Your SlideShare is downloading. ×
алг и прогр (11кл)
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

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

399
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
399
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Алгоритмизация и программирование
    11 класс
  • 2. Этапы решения задачи на ПК
    Составление модели задачи
    Выделить существенные предположения
    Выделить исходные данные
    Определить результат
    Установить связь между исходными данными и результатом (формулы, неравенства и т.д.)
    Составление алгоритма
    Составление программы
    Ввод исходных данных и анализ результатов
    Исправление ошибок
    2
  • 3. Пример: Определить площадь поверхности письменного стола.
    Математическая модель:
    Предположения -
    Исходные данные -
    Результат -
    Связь -
    используются только переменные!
    3
  • 4. Алгоритм -
    понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
    4
  • 5. Свойства алгоритма
    Дискретность
    Понятность
    Точность
    Конечность (результативность)
    Массовость
    5
  • 6. Исполнитель- это объект, умеющий выполнять определенный набор действий
    Не формальный (не идеальный)
    Формальный (идеальный)
    человек
    растение
    технические устройства
    вымышленные
    животное
    Формальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд.
    6
  • 7. Система команд исполнителя (СКИ) - это набор команд на выполнение допустимых для данного исполнителя операций.
    Среда исполнителя – обстановка, в которой функционирует исполнитель.
    7
  • 8. Способы записи алгоритма
    начало
    X=-5,15,2
    Y=5*x^2-3*x+9
    Вывод X,Y
    словесный
    программный
    Графический (блок-схема)
    INPUT“введите длину и ширину прям-ка»; a,b
    P=(a+b)*2
    S=a*b
    PRINT «S=»; S
    PRINT «P=»; P
    Например:
    • открыть дверь
    • 9. Заварить чай
    8
  • 10. Основные элементы языка блок-схем
    - начало/конец
    - ввод/вывод
    - Вычислительный (присваивание)
    Усл.
    нет
    да
    - Ветвление (условие)
    - блок-модификатор (цикл «ДЛЯ КАЖДОГО»)
    9
  • 11. Типы алгоритмов
    линейный
    разветвляющийся
    циклический
    10
  • 12. Введение в язык программирования Паскаль
    11
  • 13. 1.Алфавит
    1.1Идентификатор (имя любого объекта программы) – это последовательность латинских букв, цифр и символа подчеркивания, начинающихся с буквы.
    Пример: S2, MAX_3, f6t, family.
    12
  • 14. 1.Алфавит
    1.2Разделители используются для отделения друг от друга идентификаторов.
    В качестве разделителей можно использовать:
    пробел;
    комментарий,
    Примеры комментариев:
    //комментарий может выглядеть и таким образом
    {если комментарий требуется разместить в нескольких строках, то его заключают в фигурные скобки}
    13
  • 15. 1.Алфавит
    1.3Спецсимволы
    14
  • 16. 2. Структура программы
    program <имя>;
    <блок описания данных>;
    Begin
    <оператор 1>;
    <оператор 2>;

    <оператор N>
    end.
    заголовок программы;
    начало исполняемой части программы;
     «тело» программы;
     конец программы.
    15
  • 17. 2. Структура программы
    program <имя>;
    <блок описания данных>;
    Begin
    <оператор 1>;
    <оператор 2>;

    <оператор N>
    end.
    program MULT;
    varX,Y,REZ:real;
    begin
    write('Введите первое число: ');
    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. 3. Типы данных
    18
  • 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) – x2
    Sqrt(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)*C
    21
  • 23. 5.2 Команда вывода
    write (список вывода);
    writeln (список вывода);
    Например:
    1) A:=3; B:=15
    Write (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;
    begin
    a:=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;
    uses crt;
    vara,b,p,s:real;
    begin
    clrscr;
    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
  • 31. Полнаяформа
    PROGRAM MAX;
    VAR X,Y,Z: integer;
    BEGIN
    WRITE ('Введите два целых числа:');
    READLN(X,Y);
    IFX>YTHEN z:=X
    ELSEz:=yWRITE('Максимальное из двух чисел равно‘, z);
    END.
    IF <условие>
    THEN
    <оператор 1>
    ELSE
    <оператор 2>
    30