Алгоритмизация и программирование11 класс
Этапы решения задачи на ПКСоставление модели задачиВыделить существенные предположенияВыделить исходные данныеОпределить результат   Установить связь между  исходными данными и результатом (формулы, неравенства и т.д.)Составление алгоритмаСоставление программыВвод исходных данных и анализ результатовИсправление ошибок2
Пример: Определить площадь поверхности письменного стола.Математическая модель:Предположения - Исходные данные -Результат - Связь - используются только переменные!3
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.4
Свойства алгоритмаДискретностьПонятностьТочностьКонечность (результативность)Массовость5
Исполнитель- это объект, умеющий выполнять определенный набор действийНе формальный (не идеальный)Формальный (идеальный)человекрастениетехнические устройствавымышленныеживотноеФормальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд. 6
Система команд исполнителя (СКИ) -  это набор команд на выполнение допустимых для данного исполнителя операций.Среда исполнителя – обстановка, в которой функционирует исполнитель.7
Способы записи алгоритманачалоX=-5,15,2Y=5*x^2-3*x+9Вывод X,YсловесныйпрограммныйГрафический (блок-схема)INPUT“введите длину и ширину прям-ка»; a,bP=(a+b)*2S=a*bPRINT «S=»;  SPRINT «P=»;  PНапример: открыть дверь
Заварить чай8
Основные элементы языка блок-схем- начало/конец- ввод/вывод- Вычислительный (присваивание)Усл.нетда- Ветвление (условие)- блок-модификатор (цикл «ДЛЯ КАЖДОГО»)9
Типы алгоритмовлинейныйразветвляющийсяциклический10
Введение в язык программирования Паскаль11
1.Алфавит1.1Идентификатор (имя любого объекта программы) – это последовательность латинских букв, цифр и символа подчеркивания, начинающихся с буквы.Пример: S2, MAX_3, f6t, family.12
1.Алфавит1.2Разделители используются для отделения друг от друга идентификаторов. В качестве разделителей можно использовать:пробел;комментарий,Примеры комментариев://комментарий может выглядеть и таким образом{если комментарий требуется разместить в нескольких строках, то его заключают в  фигурные скобки}13
1.Алфавит1.3Спецсимволы14
2. Структура программыprogram <имя>;	<блок описания данных>;Begin<оператор 1>;	<оператор 2>;…<оператор N>end.				заголовок программы;начало исполняемой части программы; «тело» программы; конец программы.15
2. Структура программыprogram <имя>;	<блок описания данных>;Begin<оператор 1>;	<оператор 2>;…<оператор N>end.				program MULT;varX,Y,REZ:real;beginwrite('Введите первое число: ');readln(X);write('Введите второе число: ');readln(Y);REZ:=X*Y;writeln(‘Произв. Чисел = ’,REZ:5:2) end.16
3. Типы данныхДанные (величина) – отдельный информационный объект, который имеет имя, значение, тип.Константы – постоянные величины.Например:Const PI=3.14; Year=1994;Gr='Я';Переменные – данные, которые могут меняться в процессе выполнения программы.Например:Vara, b: integer; sum: real;Lit: char;Тип данных определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнить с этой величиной.17
3. Типы данных18
4. Разное4.1ОперацииА) арифметическиеб) логические: and,  or,  notВ) операции отношения: <,  >, <=,  >= , =,<>19
4. Разное4.2стандартные функцииSin, Cos, Arctan, Ln, Exp, Sqr, Sqrt, AbsНапример:A:=Sin(X);  - (угол для всех тригонометричеких функций задается в радианах).Sqr(x)  –  x2Sqrt(x) - Abs(x) - |x|20
5. Простейшие команды5.1 Команда присваиванияИмя переменной:=выражение					текстНапример:A:=100; B:=15;A:=A+10;A:=2*A;C:=A+B-5;C:=(A-C)*C21
5.2 Команда выводаwrite (список вывода);writeln (список вывода);Например:1) A:=3; B:=15Write (A, ‘Как дела?’, B+A);2) Write ( ‘Маша’);Write ( ‘гуляет’);3)Writeln ( ‘Маша’);Writeln ( ‘гуляет’);После выполнения команды, курсор переходит к началу следующей строкиНа экране3 Как дела? 18МашагуляетМашагуляет22
5.2 Команда выводаWriteLn(temp:3:2);temp – выводимая переменная3 - число позицийв числе2 – число знаков после запятой.23
5.2 Команда выводаprogramspr;Clrscr;vara,b,s:real;begina:=5;b:=10;p:=(a+b)*2;s:=a*b;writeln (‘ периметр p=',p);write (‘площадь прямоугольника s=',s)end.24
5.3 Команда вводаreadln (список переменных);Например:readln (a, b);write (‘введите длину');readln(a); При запуске программы на выполнение, вместо aи b пользователь должен ввести конкретные значения25
5.3 Команда вводаprogramspr;uses crt;vara,b,p,s:real;beginclrscr;write (‘введите длину');readln(a);write (‘ введите ширину');readln(b);p:=(a+b)*2;s:=a*b;writeln (‘площадь s=',s) ;writeln (‘ периметр p=',p)end.26
Ветвление - это такая алгоритмическая структура, в которой осуществляется выбор одного из двух  вариантов дальнейших действий в зависимости от некоторого условия.27
ВетвлениеФормы ветвлениянеполнаяполнаяДействие 1Действие 2Действие 1Усл.нетУсл.нетдадаНапример:   ЕСЛИ горит зеленый, ТО иду через  дорогу,  ИНАЧЕ стоюНапример:        ЕСЛИ на улице дождь,ТО беру зонт 28
Неполная формаIF <условие>THEN<оператор >IF D<0THENWRITE (‘Делить на 0 нельзя’);29

алг и прогр (11кл)

  • 1.
  • 2.
    Этапы решения задачина ПКСоставление модели задачиВыделить существенные предположенияВыделить исходные данныеОпределить результат Установить связь между исходными данными и результатом (формулы, неравенства и т.д.)Составление алгоритмаСоставление программыВвод исходных данных и анализ результатовИсправление ошибок2
  • 3.
    Пример: Определить площадьповерхности письменного стола.Математическая модель:Предположения - Исходные данные -Результат - Связь - используются только переменные!3
  • 4.
    Алгоритм - понятноеи точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.4
  • 5.
  • 6.
    Исполнитель- это объект,умеющий выполнять определенный набор действийНе формальный (не идеальный)Формальный (идеальный)человекрастениетехнические устройствавымышленныеживотноеФормальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд. 6
  • 7.
    Система команд исполнителя(СКИ) - это набор команд на выполнение допустимых для данного исполнителя операций.Среда исполнителя – обстановка, в которой функционирует исполнитель.7
  • 8.
    Способы записи алгоритманачалоX=-5,15,2Y=5*x^2-3*x+9ВыводX,YсловесныйпрограммныйГрафический (блок-схема)INPUT“введите длину и ширину прям-ка»; a,bP=(a+b)*2S=a*bPRINT «S=»; SPRINT «P=»; PНапример: открыть дверь
  • 9.
  • 10.
    Основные элементы языкаблок-схем- начало/конец- ввод/вывод- Вычислительный (присваивание)Усл.нетда- Ветвление (условие)- блок-модификатор (цикл «ДЛЯ КАЖДОГО»)9
  • 11.
  • 12.
    Введение в языкпрограммирования Паскаль11
  • 13.
    1.Алфавит1.1Идентификатор (имя любогообъекта программы) – это последовательность латинских букв, цифр и символа подчеркивания, начинающихся с буквы.Пример: S2, MAX_3, f6t, family.12
  • 14.
    1.Алфавит1.2Разделители используются дляотделения друг от друга идентификаторов. В качестве разделителей можно использовать:пробел;комментарий,Примеры комментариев://комментарий может выглядеть и таким образом{если комментарий требуется разместить в нескольких строках, то его заключают в фигурные скобки}13
  • 15.
  • 16.
    2. Структура программыprogram<имя>; <блок описания данных>;Begin<оператор 1>; <оператор 2>;…<оператор N>end. заголовок программы;начало исполняемой части программы; «тело» программы; конец программы.15
  • 17.
    2. Структура программыprogram<имя>; <блок описания данных>;Begin<оператор 1>; <оператор 2>;…<оператор N>end. program MULT;varX,Y,REZ:real;beginwrite('Введите первое число: ');readln(X);write('Введите второе число: ');readln(Y);REZ:=X*Y;writeln(‘Произв. Чисел = ’,REZ:5:2) end.16
  • 18.
    3. Типы данныхДанные(величина) – отдельный информационный объект, который имеет имя, значение, тип.Константы – постоянные величины.Например:Const PI=3.14; Year=1994;Gr='Я';Переменные – данные, которые могут меняться в процессе выполнения программы.Например:Vara, b: integer; sum: real;Lit: char;Тип данных определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнить с этой величиной.17
  • 19.
  • 20.
    4. Разное4.1ОперацииА) арифметическиеб)логические: and, or, notВ) операции отношения: <, >, <=, >= , =,<>19
  • 21.
    4. Разное4.2стандартные функцииSin,Cos, Arctan, Ln, Exp, Sqr, Sqrt, AbsНапример:A:=Sin(X); - (угол для всех тригонометричеких функций задается в радианах).Sqr(x) – x2Sqrt(x) - Abs(x) - |x|20
  • 22.
    5. Простейшие команды5.1Команда присваиванияИмя переменной:=выражение текстНапример:A:=100; B:=15;A:=A+10;A:=2*A;C:=A+B-5;C:=(A-C)*C21
  • 23.
    5.2 Команда выводаwrite(список вывода);writeln (список вывода);Например:1) A:=3; B:=15Write (A, ‘Как дела?’, B+A);2) Write ( ‘Маша’);Write ( ‘гуляет’);3)Writeln ( ‘Маша’);Writeln ( ‘гуляет’);После выполнения команды, курсор переходит к началу следующей строкиНа экране3 Как дела? 18МашагуляетМашагуляет22
  • 24.
    5.2 Команда выводаWriteLn(temp:3:2);temp– выводимая переменная3 - число позицийв числе2 – число знаков после запятой.23
  • 25.
    5.2 Команда выводаprogramspr;Clrscr;vara,b,s:real;begina:=5;b:=10;p:=(a+b)*2;s:=a*b;writeln(‘ периметр p=',p);write (‘площадь прямоугольника s=',s)end.24
  • 26.
    5.3 Команда вводаreadln(список переменных);Например:readln (a, b);write (‘введите длину');readln(a); При запуске программы на выполнение, вместо aи b пользователь должен ввести конкретные значения25
  • 27.
    5.3 Команда вводаprogramspr;usescrt;vara,b,p,s:real;beginclrscr;write (‘введите длину');readln(a);write (‘ введите ширину');readln(b);p:=(a+b)*2;s:=a*b;writeln (‘площадь s=',s) ;writeln (‘ периметр p=',p)end.26
  • 28.
    Ветвление - этотакая алгоритмическая структура, в которой осуществляется выбор одного из двух вариантов дальнейших действий в зависимости от некоторого условия.27
  • 29.
    ВетвлениеФормы ветвлениянеполнаяполнаяДействие 1Действие2Действие 1Усл.нетУсл.нетдадаНапример: ЕСЛИ горит зеленый, ТО иду через дорогу, ИНАЧЕ стоюНапример: ЕСЛИ на улице дождь,ТО беру зонт 28
  • 30.
    Неполная формаIF <условие>THEN<оператор>IF D<0THENWRITE (‘Делить на 0 нельзя’);29