Начала программирования 105-934-303 Блинова Т.П., учитель информатики НМОУ «Лицей 84», г. Новокузнецк. - презентация

1 Начала программирования Блинова Т.П., учитель информатики НМОУ «Лицей 84», г. Новокузнецк

2 Начала программирования Понятие программа, программирование Этапы решения задач Изучение условия задачи Моделирование задачи Разработка алгоритма Коррекция (обратная связь) входрезультат IV Составление программы IV этап решения задач – Составление программы Программа Программа – алгоритм, записанный на языке исполнителя. Программирование пошаговый перевод Программирование – процесс записи алгоритма по правилам языка исполнителя или пошаговый перевод команд алгоритма на язык исполнителя.

3 Начала программирования Задача. Определить сумму цифр трехзначного числа. алг. Сумма( арг. цел N рез. цел S) надо цел а, b, с нач. | Ввод N | a:= N mod 10 | b:= (N div 10) mod 10 | c:= N div 100 | S:= a + b + c | Вывод S кон. program summa; var a, b, c, N, S: integer; begin read(N); a:= N mod 10; b:= (N div 10) mod 10; c:= N div 100; S:= a + b + c; writeln(S); end. справка

4 Начала программирования Задача. Определение максимального значения из трех чисел. алг. Максимум ( арг. цел a, b, c рез. цел max) нач. | Ввод a, b, c | если a>b, тогда max:=a | | иначе max:=b | всё | если c>max, тогда | | max:=c | всё | Вывод max кон. program maximum; var a, b, c, max: integer; begin read(a, b, c); end. if a>b then max:=a else max:=b; if c>max then max:=c; writeln(max); справка

5 Начала программирования Задача. Дан ряд целых чисел размерностью N. Определить максимальное значение данного ряда. алг. Максимум ( арг. цел a, N рез. цел max) надо цел i нач. |Ввод N; max:= - maxInt | нц Для i от 1 до N | | Ввод а | | если a>max, тогда max:= a | | конец если | кц Для | Вывод max кон. program maximum; var a, N, max: integer; begin read(N); max:= -maxInt; end. i: integer; for i:=1 to N do begin Read(a); if a>max then max:=a; end; writeln(max); справка

6 Начала программирования Задача. Найти сумму цифр числа, больших 5. алг. сумма ( арг. Цел N рез. цел sum) надо цел c нач. |Ввод N; sum:=o | нц ПОКА N>0 | | c:= N mod 10 | | если c>5, тогда sum:= sum + c | | конец если | | N:= N div 10 | кц Пока | Вывод sum кон. program summa; var N, sum: integer; begin read(N); sum:=0; end. c: integer; while N>0 do begin c:= N mod 10; if c>5 then sum:= sum + c; N:= N div 10; end ; writeln(sum); справка

7 Начала программирования назад read, readln read(x) –чтение одной переменной с клавиатуры read(x,y) – чтение нескольких переменных write, writeln writeln(x) –вывод значения одной переменной на экран одной строкой write(x=,x) – вывод текста и значения переменной на экран (курсор остается на той же строке) if then else ; if then ; Условие – логическое выражение, принимающее одно из двух значений : true или false. for i:= to do ; for i:= downto do ; for i:= to do begin end ; Шаг изменения параметра цикла 1. Циклический организатор While do begin end ; Условие – логическое выражение, которое может иметь значение true или false. Тело цикла (действия) может выполняться только при условии = true.

8 Начала программирования Классификация языков программирования процедурныене процедурные Объектно- ориентированные высокого уровня структурные операционные функциональные логические Языки программирования

9 Начала программирования Классификация языков программирования Процедурные В процедурных языках создается программа – последовательность действий, которые необходимо выполнить, а результат – итог выполнения программы. Теоретической моделью процедурного программирования служит алгоритмическая система под названием Машина Тьюринга. Основной операцией процедурного программирования является процедура присваивания, которая служит для загрузки данных в память исполнителя. В структурных языках программирования с помощью одного базового оператора (ветвления, циклического организатора) можно реализовать целую алгоритмическую структуру. Представителями структурных языков являются Паскаль, Си и др. В операционных языках программирования для реализации тех же алгоритмов, что и в структурных языках, используются несколько операций. Фортран, Бейсик – представители операционных языков программирования. Более подробно – Домашнее задание : законспектировать материал по классификации я.п.

10 Начала программирования Литература для домашней подготовки С.М. Окулов Основы программирования. –М.: ЮНИМЕДИАСТАЙЛ, 2002 г., с Эллиот Б. Коффман Turbo Pascal. 5-е издание: Пер. с англ. –М.: Издательский дом «Вильямс», 2003 г., с 66-81, , Электронное учебное пособие «Алгоритмы и Паскаль», основные алгоритмические структуры СЛЕДОВАНИЕ, РАЗВЕТВЛЕНИЕ, ЦИЛ FOR и ЦИКЛ WHILE. Задачи для самостоятельного решения: 1.Дано натуральное число N. Найти первую цифру числа, например, для числа 7265 это цифра 7. 2.Определить количество трехзначных натуральных чисел, сумма цифр которого равна заданному числу N. 3.Сумма цифр трехзначного числа кратна 7, само число также делится на 7. Найти все такие числа. 4.Дано натуральное число N. Определить, равна ли первая цифра числа его последней цифре. 5.Выяснить, является ли разность максимальной и минимальной цифр числа четной.