Начала программирования

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

2. Начала программирования Понятие программа, программирование Этапы решения задач Изучение условия задачи Моделирование задачи Разработка алгоритма вход результат Коррекция (обратная связь) 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); if a>b then max:=a else max:=b; if c>max then max:=c; writeln(max); end. Задача. Определение максимального значения из трех чисел. справка

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

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

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

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

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

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