Дистанционный курс для начинающих "Основы алгоритмизации на языке Pascal"

• 1 слайд

  Решение задач по программированию.
  Начало алгоритмизации
  Автор презентации: Волошина Гульшат Мунировна,
  учитель информатики МБОУ «Гимназия №26»,
  город Набережные Челны, Республика Татарстан
  Дистанционный курс
  

• 2 слайд

  Предисловие:
  Добрый день, уважаемый слушатель!
  Данная презентация освещает основные алгоритмические структуры: линейную, ветвления и циклическую на языке программирования Pascal.
  Каждая тема сопровождается примерами, практическими заданиями и задачами по программированию.
  Презентация ссылается на сборник «Задачи по программированию», авт. С.А.Абрамов, Г.Г.Гнездилова, Е.Н.Капустина, М.Ю.Селюн, Вологда, 2000 год.
  
  Успешного освоения материала!!!
  

• 3 слайд

  Задача №1
  Вычислить стоимость мебельного гарнитура, содержащего 4 стула, 2 кресла и 1 стол. Стоимость изделий соответственно A, B, C.
  

• 4 слайд

  Линейная структура алгоритма
  program mebel;
  var A, B, C, St: integer;
  begin
  write(‘Введите стоимость стула, кресла и стола’);
  read(A,B,C);
  St:= 4*A+2*B+1*C;
  write(‘стоимость покупки = ’,St);
  end.
  начало
  A,B,C
  St:=4*A+2*B+1*C
  St
  конец
  

• 5 слайд

  Переменная - это величина, которая меняется в ходе программы:
  имеет определенный тип данных (числовой, символьный, логический).
  значение в переменную можно ввести оператором ввода “read” или “readln”
  меняет свое значение через оператор присваивания “:=”
  пример: rez:=a+5*f-b/10
  переменные используемые в программе должны быть все описаны в разделе “var”
  

• 6 слайд

  ПРАКТИКУМ
  а := 8;
  b := 2;
  b := a/2*b;
  a := 2*а + 3*b;
  
  f := 21;
  e := 10;
  f := 5*f+5;
  e := f–10–e*5;
  а := 1;
  b := 2 + a;
  b := a + b;
  а := b/2*2*a – 3;
  b = 8
  а = 40
  f = 110
  e = 50
  а = 1
  b = 4
  Определить значения всех переменных
  в представленных 3 фрагментах программы.
  

• 7 слайд

  Числовой тип
  Тип данных определяет какие значения может принимать переменная, диапазон этих значений и набор операций, выполняемых над этими переменными.
  Числа бывают целые и действительные.
  Целый тип данных – INTEGER
  Действительный (вещественный) тип данных – REAL
  Пример: var
  a: integer; {+, -, *, div, mod}
  b: real; {+, -, *, /}
  
  div - определяет целую часть от деления
  mod – определяет остаток от деления
  Пример записи: а:=с mod 3. Чему будет равно а при с=10?
  

• 8 слайд

  Задача №2 (на 1 балл)
  Мальчик, продающий на улице газеты зарабатывает A рублей на продаже каждой из первых 75 газет. На каждой из остальных проданных газет он зарабатывает по X руб. Напишите программу, которая выведет заработок мальчика, если он продаст В газет.
  Каждую неделю Юра получает деньги на мелкие расходы. Из них он тратит Х рублей на сладости. Это составляет одну четверть того, что он получает еженедельно. Юра сберегает одну треть того, что остается после покупки сладостей. Составьте программу, которая выведет на экран сумму, накопленную Юрой за год.
  Город А находится от города В на расстоянии S км. Между ними на расстоянии S1 от города А находится город С. Велосипедист выехал из А в В. За какое время он доедет до города В, если до города С он ехал со скоростью V км/ч, от С до В со скоростью V1 км/ч, а в городе С он сделал остановку на 30 мин.
  
  

• 9 слайд

  Задачи:
  Открыть задачник С.А. Абрамова, решить задачи:
  №№ 1-4, 6, 12, 15-18, 24, 25,28-30, 31-32
  
  

• 10 слайд

  Задача №3 (на 2 балла)
  Идет К-ая секунда суток. Напечатать сколько полных часов, минут и секунд прошло к данному моменту.
  Малыш и Карлсон живут в прямоугольной комнате длиной А метров и шириной В метров. Они решили украсить комнату, покрыв ее как можно большим числом квадратных ковриков со стороной С метров, так чтобы коврики не накладывались друг на друга и не разрезались. Какое наибольшее количество ковриков они смогут разместить в своей комнате.
  Котенок Васька влез на дерево высотой H метров. Какой длины Вам потребуется лестница, чтобы достать Ваську с дерева. Учтите, что вокруг дерева имеется клумба диаметром A метра и цветы на клумбе мять нельзя.
  
  

• 11 слайд

  Задача №4 (на 2 балла)
  Если четырехзначное число, введенное с клавиатуры, является симметричным(например, 1331, 0550), то вывести 1, иначе - любое другое число.
  Обозначим дни недели цифрами от 1 (понедельник) до 7 (воскресенье) соответственно. Ввести с клавиатуры 2 целых числа 1<=n<=31 (число в текущем месяце), 1<=m<=7 (день недели первого числа текущего месяца). Определить, на какой день недели приходится число n.
  Ввести с клавиатуры 2 целых числа: 0<=m<=60, 0<=h<=12, описывающие момент времени "h часов m минут". Определить наименьшее число полных минут, которое должно пройти до того момента, когда часовая и минутная стрелки на циферблате совпадут на каком-либо делении.
  Ввести с клавиатуры 2 целых числа: 0<=m<=60, 0<=h<=12, описывающие момент времени "h часов m минут". Определить наименьшее число полных минут, которое должно пройти до того момента, когда часовая и минутная стрелки на циферблате расположатся перпендикулярно друг к другу.
  
  

• 12 слайд

  Задача №5
  Даны 2 действительных числа x,y. Определить наибольшее из них.
  

• 13 слайд

  Структура ветвления
  var
  x, y: real;
  begin
  writeln(‘введите x, y’);
  if x=y then writeln(‘числа равны’)
  else if x>y then writeln(‘x больше y’)
  else writeln(‘y больше x’)
  end.
  Начало
  x, y
  х=y
  “Числа равны”
  x>y
  “x больше y”
  “y больше x”
  Конец
  да
  да
  нет
  нет
  

• 14 слайд

  Практикум: Чему будут равны значения переменных после выполнения фрагмента программы?
  a=3
  b=10
  c=7
  y=16
  x=18
  z=2
  y=10
  x=4
  d=22
  

• 15 слайд

  Задача №6
  Даны 3 различных действительных числа x,y,z. Определить наибольшее из них.
  
  

• 16 слайд

  Использование связок И, ИЛИ, НЕ
  Начало
  x, y, z
  x>y
  x>z
  “z - наибольшее”
  “x - наибольшее”
  Конец
  -
  нет
  +
  y>z
  “z - наибольшее”
  +
  +
  -
  -
  “y - наибольшее”
  

• 17 слайд

  Использование связок И, ИЛИ, НЕ
  Начало
  x, y, z
  (x>y)И(x>z)
  “x - наибольшее”
  Конец
  -
  +
  “z - наибольшее”
  +
  -
  “y - наибольшее”
  (y>x)И(y>z)
  (z>x)И(z>y)
  +
  -
  

• 18 слайд

  Сложное условие с союзом «AND»
  var
  x, y, z: real;
  begin
  writeln(‘введите x, y, z’);
  if (x>y)and(x>z) then writeln(‘x-наибольшее ’);
  if (y>x)and(y>z) then writeln(‘y-наибольшее ’);
  if (z>x)and(z>y) then writeln(‘z-наибольшее ’);
  end.
  Сложное условие с союзом «AND» будет истинным, если оба условия истинны.
  Существует так же союз «OR», в этом случае, сложное условие истинно, если хотя бы одно из условий истинно.
  Условие можно поменять на противоположное, если использовать союз «NOT».
  

• 19 слайд

  Задача №7
  Ученик сдал экзамен по информатике на N баллов. Выставить оценку в соответствии с критериями экзамена:
  18-22 балла - оценка «5»
  13-17 баллов – оценка «4»
  8-12 баллов – оценка «3»
  Ниже 8 баллов – оценка «2»
  

• 20 слайд

  Задачи №8 (на 2 балла)
  Вводится возраст человека. Вывести имеет ли право человек голосовать (голосовать начинают с 18 лет), если не имеет, то вывести, сколько лет ему надо подождать.
  Музыкальный диск стоит X руб. N коп. У вас имеется A руб. B коп. Хватит ли вам денег на покупку диска? В программе предусмотреть вывод фраз "ДА" или "НЕТ". В случае недостатка определите, сколько денег надо добавить.
  Размеры прямоугольной двери A и B. Размеры шкафа, имеющего форму прямоугольного параллелепипеда C,D,E. Определите, пролезет ли шкаф в дверь. Проносить шкаф можно только при условии, что его стенки параллельны или перпендикулярны косякам дверной коробки.
  Составить алгоритм и программу начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет; то зарплата 130 у.е., при стаже работы от 5 до 15 лет - 180 у.е., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 у.е.
  
  
  
  
  

• 21 слайд

  Структура цикла
  Цикл – это оператор, который позволяет повторить последовательность действий.
  Чаще всего это происходит в зависимости от условия.
  Циклы бывают:
  С условием входа (while – “пока условие верно”);
  С условием выхода (repeat – “пока условие неверно” ;
  С определенным количеством повторений (For “для счетчика с шагом +1”)
  

• 22 слайд

  Задача №9
  Дано число натуральное число N. Найти количество цифр в исходном числе.
  
  Например, 45 327 – содержит 5 цифр.
  
  Ход решения обязательно записать в тетрадь!
  

• 23 слайд

  Графическое решение задачи
  Конец
  “количество цифр =”, k
  Начало
  N
  -
  +
  N>0
  k:=0;
  N:=N div 10;
  K:=k+1;
  var
  N, k: integer;
  begin
  writeln(‘введите число N’);
  read(N);
  k:=0;
  whilе N>0 do begin
  N:=N div 10;
  k:=k+1;
  end;
  writeln(‘количество цифр =’, k);
  end.
  Проанализируйте блок-схему алгоритма. Как возврат на предыдущие действия организованы в программе? Сделайте для себя вывод.
  Продолжите строить таблицу значения переменных . Как переменные будут меняться при N=23786542? Каков окончательный ответ? Записать в тетрадь.
  

• 24 слайд

  Практикум: Что напечатает на экране программа?
  10
  62
  9
  

• 25 слайд

  Задачи для практики
  Задачник С.А. Абрамова
  
  №№ 87, 88
  

• 26 слайд

  Задача № 9.1
  Конец
  “кол-во нечетных цифр =”, nech
  Начало
  N
  -
  +
  k<=9
  k:=1; nech:=0;
  R:=N mod 10;
  nech:=nech+1
  Дано девятизначное натуральное число N. Найти сумму его нечетных цифр.
  R mod 2=1
  +
  -
  N:=N div 10;
  k:=k+1
  

• 27 слайд

  Алгоритм задачи в виде программы
  var
  N, k,nech,R: integer;
  begin
  writeln(‘введите число N’);
  read(N);
  k:=1; nech:=0;
  whilе k<=9 do begin
  R:=N mod 10;
  if R mod 2=1 then nech:=nech+1;
  N:=N div 10;
  k:=k+1;
  end;
  writeln(‘кол-во нечетных цифр =’, k);
  end.
  Как будут себя вести значения переменных в ходе программы?
  Заполните в виде таблицы.
  

• 28 слайд

  Цикл While
  Особенности:
  Цикл с условием входа.
  Если условие выполняется, то действия повторяются.
  Классический вид цикла.
  Может ни разу не выполниться. В каком случае?
  Чаще всего используется, когда заранее неизвестно количество повторений.
  Общие характеристики:
  Для любого цикла важно наличие переменной-счетчика. (Переменная, отвечающая за работу цикла)
  В 2-х представленных примерах, какие это переменные?
  Для переменной-счетчика важно выполнение 3-х условий:
  Задать начальное значение;
  Определить конечное значение;
  Задать изменение счетчика в ходе цикла.
  Как вы думаете, что произойдет, если опустить хотя бы одно из условий?
  
  

• 29 слайд

  Цикл FOR
  Особенности :
  Используется только в том случае, когда известно количество повторений.
  Счетчик меняется строго с шагом +1 или -1.
  Переменная-счетчик строго принимает целое значение.
  Синтаксис:
  For сч:= <нач.знач> to < кон.знач.> do begin
  …
  end;
  Можно ли было одну из задач решить через цикл FOR?
  

• 30 слайд

  Решение задачи через цикл FOR
  Конец
  “кол-во нечетных цифр =”, nech
  Начало
  N
  -
  +
  nech:=0;
  R:=N mod 10;
  nech:=nech+1
  Дано девятизначное натуральное число N. Найти сумму его нечетных цифр.
  R mod 2=1
  +
  -
  N:=N div 10;
  для k из [1,9]
  

• 31 слайд

  Сравним решение через разные циклы
  var
  N, k,nech,R: integer;
  begin
  writeln(‘введите число N’);
  read(N);
  k:=1; nech:=0;
  whilе k<=9 do begin
  R:=N mod 10;
  if R mod 2=1 then nech:=nech+1;
  N:=N div 10;
  k:=k+1;
  end;
  writeln(‘кол-во нечетных цифр =’, k);
  end.
  var
  N, k,nech,R: integer;
  begin
  writeln(‘введите число N’);
  read(N);
  nech:=0;
  for k:=1 to 9 do begin
  R:=N mod 10;
  if R mod 2=1 then nech:=nech+1;
  N:=N div 10;
  end;
  writeln(‘кол-во нечетных цифр =’, k);
  end.
  Цикл While:
  Цикл FOR:
  В цикле FOR счетчик k по умолчанию меняется с шагом +1.
  

• 32 слайд

  Практикум: Что напечатает на экране программа?
  var s,k: integer;
  Begin
  s := 0;
  for k := 7 to 12 do
  s := s + 11;
  writeln(s);
  End.
  var d,n,i: integer; Begin
  n := 3;
  d := n*3;
  For i := 1 to 3 do
  d := d + i;
  Writeln(d);
  End.
  
  var n, s: integer; begin
  s := 1;
  for n := 2 to 5 do
  s := s * 3 – (n-1);
  write(s);
  end.
  66
  15
  23
  

• 33 слайд

  Посетить и изучить сайт:
  http://acmp.ru
  
  

• 34 слайд

  Задачи №10 (на 5 баллов)
  (решить обязательно задачу (а) и дополнительно (b), (с) или (d)
  Дано натуральное число N. Найти сумму, произведение и среднее арифметическое цифр исходного числа.
  Начальный вклад в сберкассу составил А рублей. Через сколько лет он станет больше B рублей. (Каждый год вклад увеличивается на 3%).
  Ежегодный прирост рыбы в пруду составляет 15%. Запасы рыбы оценены в A тонн. Ежегодный запас отлова B тонн. Наименьший запас рыбы, ниже которого запас уже не восстанавливается, составляет С тонн. Составить алгоритм и программу, подсчитывающую, сколько лет можно выдержать заданный план.
  Даны натуральные числа a и b. Вычислить произведение a*b, используя лишь операцию сложения.
  
  
  

Краткое описание документа:

Данная презентация освещает основные алгоритмические структуры: линейную, ветвления и циклическую на языке программирования Pascal.

Каждая тема сопровождается примерами, практическими заданиями и задачами по программированию.

Презентация ссылается на сборник «Задачи по программированию», авт.С.А.Абрамов, Г.Г.Гнездилова, Е.Н.Капустина, М.Ю.Селюн, Вологда, 2000 год.