Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Разработка урока "Общие вопросы алгоритмизации и программирования"

Разработка урока "Общие вопросы алгоритмизации и программирования"

Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика

Поделитесь материалом с коллегами:

Модуль 1-2 Общие вопросы алгоритмизации и программирования


Цель: Ознакомление с основными понятиями языка программирования и конструкциями алгоритмов в виде блок-схем. Формирование профессиональных компетенций


Структура:

  1. Организационный момент

  2. Итоги тестирования

  3. Объяснение новых понятий

  4. Подведение итогов


Схематизация понятий Модуля 1-2

hello_html_41b27163.gif

УЭ-3


Понятие алгоритмизации


В основе работы ЭВМ лежит принцип программированного управления, т.е. ЭВМ автоматически решает задачу в полном соответствии с программой.

Технология создания программных средств предполагает последовательную реализацию следующих этапов называемых Этапы решения задач на ЭВМ:


  1. Постановка задачи

  2. Формализация (или математическое описание ) и выбор (или разработка) метода решения

  3. Разработка алгоритма

  4. Составление программы

  5. Отладка программы

  6. Вычисление и обработка результатов (опытная эксплуатация)



  1. При постановке задачи выясняется конечная цель и вырабатывается общий подход к решению задачи. Выясняется сколько решений имеет задача и имеет ли их вообще. Изучаются общие свойства рассматриваемого физического явления или объекта, анализируются возможности данной системы программирования.

  2. На этом этапе все объекты задачи описываются на языке математики, выбирается форма хранения данных, составляются все необходимые формулы. Выбор существующего или разработка нового метода решения (очень важен и, в то же время личностный этап).

  3. На этом этапе метод решения записывается применительно к данной задаче на одном из алгоритмических языков (чаще на графическом).

  4. Переводим решение задачи на язык, понятный машине.

Поиск разработка и описание алгоритма решения задачи называется алгоритмизацией


Ошибки допущенные при разработке алгоритма приводят к неправильному результату.



Алгоритм. Свойства алгоритмов


Алгоритм - это определенным образом организованная последовательность действий, за конечное число шагов приводящая к решению задачи.


По ГОСТ 19.004-80 «Алгоритм – точное предписание, определяющее вычислительный процесс, ведущий от начальных данных к искомому результату»


Свойства алгоритмов:

  1. Определенность

  2. Дискретность

  3. Целенаправленность

  4. Конечность

  5. Массовость

Порядок выполнения алгоритма:

  1. Действия в алгоритме выполняются в порядке их записи

  2. Нельзя менять местами никакие два действия алгоритма

  3. Нельзя не закончив одного действия переходить к следующему

Для записи алгоритмов используются специальные языки:

  1. Естественный язык (словесная запись)

  2. Формулы

  3. Псевдокод

  4. Структурограммы

  5. Синтаксические диаграммы

  6. Графический (язык блок-схем)

  1. Естественный язык:

если условие то действие1 иначе действие2

  1. Структурограмма:
    hello_html_3cc79460.png

  2. Синтаксическая диаграмма:

hello_html_797e98ea.png

  1. Графический язык:

hello_html_273852c7.png

Составление алгоритмов графическим способом подчиняется двум ГОСТам:

  1. ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.

  2. ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

Правила построения блок-схем:

  1. Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо

  2. Все повороты соединительных линий выполняются под углом 90 градусов

Любой сложный алгоритм строится из комбинации линейной, разветвляющейся и циклической структур.


Линейный алгоритм — набор команд, выполняемых последовательно друг за другом. Такой порядок действий называют естественным.

При составлении линейных алгоритмов и программ используются следующие блоки и синтаксические конструкции языка Паскаль.

Таблица 3

Блок

Наименование

Программа

hello_html_m2f8d2723.png

Начало

Конец

Begin

End(;).

hello_html_m21d4d2c0.png

Ввод данных

Read (…)(Readln(…))

hello_html_6f645268.png

Вывод результата на дисплей


Write (…) (Writeln(…))

hello_html_m42624cbb.png

Вывод результата на печать

Write (Lst,…) (Writeln(…))

hello_html_775b15f5.png

Присваивание

:=

Пример решения задачи

Линейный алгоритм

Задание. Найти сумму и разность двух чисел a=12,7 и b= -4,9.

  1. Постановка задачи

Даны два числа a=12,7 и b= -4,9. Найти их сумму и разность.

  1. Математическая модель

формулы

sum=a+b

razn=a-b

исходные данные

a, b – вещественные числа (real)

промежуточный и конечный результат

промежуточного результата нет

конечный результат: sum – вещественное число (real), сумма чисел a, b; razn – вещественное число (real), разность чисел a, b

3. Построение алгоритма

hello_html_3100058c.gif














4. Разработка программы

{Программа нахождения суммы и

разности двух вещественных чисел}

program sum_razn; {название программы}

uses crt;{подключение текстового модуля}

var a,b:real;{исходные данные}

sum,razn:real;{результата}

begin{начало программы}

clrscr;{очистка окна вывода}

write('Введите значение: a='); {вывод диалога с пользователем}

readln(a); {ввод исходных данных}

write('Введите значение: b='); {вывод диалога с пользователем}

readln(b); {ввод исходных данных}

sum:=a+b;{подсчет суммы}

razn:=a-b;{подсчет разности}

writeln;

writeln('Сумма -> ',sum:3:1,' Разность-> ',razn:3:1);{вывод результата}

readln

end.{конец программы}


  1. Тестирование и отладка программы

hello_html_3be1a64e.gif

  1. Эксплуатация программы

hello_html_m141d9bae.gif


Алгоритмическая конструкция ветвления


Разветвляющийся алгоритм — алгоритм, содержащий хотя бы одно условие, в результате проверки которого выполняется та или иная последовательность действий. Такой порядок действий называют ветвлением или условным переходом.

При составлении разветвляющихся алгоритмов и программ используются следующие блоки и синтаксические конструкции языка Паскаль, приведенные в таблице 3 и таблице 4.

Таблица 4

Блок

Наименование

Программа

hello_html_m6ddf7a10.gif

Условие (полная развилка)

If… then … else…;



hello_html_m6d2ea9ff.gif






Условие (неполная развилка)

If… then … ;




hello_html_m7a4354b4.gif






Выбор

Case … of

;

;

;

else …;

end;

Пример решения задачи

Разветвляющийся алгоритм

Задание. Найти значение функции:

hello_html_m287a0547.gif

  1. Постановка задачи

Определить значение функции hello_html_2633e72.gif при определенных значениях аргумента hello_html_46dff828.gif: hello_html_m287a0547.gif

  1. Математическая модель

формулы

если hello_html_m606bf6e.gif иначе hello_html_36a2c80.gif



исходные данные

hello_html_46dff828.gifвещественное число (real), значение аргумента.

промежуточный и конечный результат

промежуточного результата нет

конечный результат: y – вещественное число (real), значение функции.

3. Построение алгоритма

hello_html_26895692.gif














4. Разработка программы

{Программа нахождения значения функции}

program znach_func; {название программы}

uses crt;{подключение текстового модуля}

var x:real;{исходные данные}

y:real;{результат}

begin{начало программы}

clrscr;{очистка окна вывода}

write('Введите значение: x='); {вывод диалога с пользователем}

readln(x); {ввод значения аргумента}

if x-1<0 then y:=x+4 {нахождение значения функции при х<1}

else y:=x-3;{нахождение значения функции при х>=1}

writeln;

writeln('Значение функции y = ',y:3:1,', при x = ',x:3:1);{вывод результата}

readln

end.{конец программы}


  1. Тестирование, отладка программы и эксплуатация программы

hello_html_m4d9a13ef.gif

hello_html_381b157c.gif

Пример: найти наименьшее из трех чисел.


1 вариант решения:

hello_html_m3ea6605b.png

2 вариант решения:

hello_html_m77ae2886.png

Алгоритмическая конструкция цикла


Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными.

Цикл называется арифметическим, если число повторений цикла известно заранее или может быть вычислено.

Цикл, для которого нельзя указать число повторений, и проверка которого происходит по достижению нужного условия, называется итерационным.

Цикл называется сложным, если внутри его содержится один или несколько других циклов.

Цикл - управляющая структура, организующая многократное выполнение указанного действия.


hello_html_55a701f0.png



Цикл "пока": С предусловием


hello_html_m7db128b5.png
Выполнение цикла "пока" начинается с проверки условия, поэтому такую разновидность циклов называют циклы с предусловием. Переход к выполнению действия осуществляется только в том случае, если условие выполняется, в противном случае происходит выход из цикла. Можно сказать что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться что действие не выполнялось ни разу. Условие цикла необходимо подобрать так, чтобы действия выполняемые в цикле привели к нарушению его истинности, иначе произойдет зацикливание.

Зацикливание - бесконечное повторение выполняемых действий.


Цикл "до": С постусловием

hello_html_43f89d34.png
Исполнение цикла начинается с выполнения действия. Таким образом тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Поэтому цикл "до" называют циклом с постусловием. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. Таким образом условие цикла "до" - это условие выхода. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия.


Цикл с параметром, или цикл со счетчиком, или арифметический цикл - это цикл с заранее известным числом повторов.

hello_html_m39331a87.png

В блоке модификации указывается закон изменения переменной параметра.


Xo - начальное значение параметра

h - шаг

n - последнее значение параметра


Для создания циклов с параметром необходимо использовать правила:

  1. Параметр цикла, его начальное и конечное значения и шаг должны быть одного типа

  2. Запрещено изменять в теле цикла значения начальное, текущее и конечное для параметра

  3. Запрещено входить в цикл минуя блок модификации

  4. Если начальное значение больше конечного, то шаг - число отрицательное

  5. После выхода из цикла значение переменной параметра неопределенно и не может использоваться в дальнейших вычислениях

  6. Из цикла можно выйти не закончив его, тогда переменная параметр сохраняет свое последнее значение

При составлении циклических алгоритмов и программ используются следующие блоки и синтаксические конструкции языка Паскаль, приведенные в таблице 3 и таблице 5.

Таблица 5

Блок

Наименование

Программа

hello_html_53c8ccb6.gif






Цикл с параметром

For i=…to(downto) …do …

hello_html_m619bf618.gif






Цикл с предусловием

While … do …


hello_html_m5422d9b.gif






Цикл с постусловием

Repeat …until

Пример решения задачи

Циклический алгоритм

Задание. Найти сумму всех вводимых с клавиатуры чисел

1. Постановка задачи

Найти сумму (Sum) (K) чисел (Х) введенных с клавиатуры.

2. Математическая модель

формулы

для n чисел от 1 до K найти сумму Sum, числа X вводятся с клавиатуры.



исходные данные

hello_html_46dff828.gifвещественное число (real)

k – количество вводимых чисел (integer)

промежуточные данные

n – параметр цикла (integer)

конечный результат

Sum – вещественное число (real), сумма чисел.

3. Построение алгоритма

hello_html_223c16d5.gif














4. Разработка программы

{Программа нахождения суммы чисел вводимых с клавиатуры}

program summa; {название программы}

uses crt;{подключение текстового модуля}

var n,k:integer;x:real;{исходные данные}

sum:real;{результата}

begin{начало программы}

clrscr;{очистка окна вывода}

write('Введите количество чисел: k=');

readln(k);

for n:=1 to k do

begin

write('Введите ',n,' число: '); {вывод диалога с пользователем}

readln(x); {ввод исходных данных}

sum:=sum+x;{подсчет суммы}

end;

writeln;

writeln('Сумма ',k,' чисел равна ',sum:6:2);{вывод результата}

readln

end.{конец программы}


5. Тестирование, отладка программы и эксплуатация программы

hello_html_32d933cb.gif


История создания языка.


Первая версия языка Паскаль была разработана в 1968 году. Ее разработчиком является швейцарский ученый Никлаус Вирт. Свое название язык получил в честь создателя первой механической вычислительной машины француза Блеза Паскаля. На основе языка Паскаль в 1985 г. фирма Borland выпустила версию Turbo Pascal версии 3.0. С этого времени язык Паскаль используется во всем мире в учебных заведениях в качестве первого изучаемого языка программирования.
В пакете Turbo Pascal 4.0 были устранены ошибки и ограничения компилятора предыдущей версии. Наиболее важным нововведением была unit-концепция, позаимствованная из языка МОДУЛА-2. Это позволило разрабатывать крупные программные продукты. В версии 5.0 появился интегрированный отладчик. Был реализован аппарат перекрытий overlays. В этой версии были исправлены и улучшены библиотеки графических процедур, которым была обеспечена совместимость с графическими адаптерами класса VGA. Появились новые возможности справочной системы Help.
В версии 6.0 была реализована концепция объектно-ориентированного программирования с полным набором прикладных задач для пользователя. В оболочку был встроен интегрированный текстовый редактор. В этой версии впервые использовалась мышь для управления работой.
В 1992 г. появилась последняя на сегодняшний день версия языка Turbo Pascal - 7.0. В ней сохранились все достоинства предыдущих версий:

  • многооконный режим работы

  • возможность использования мыши

  • возможность использования Ассемблера

  • возможность создавать объектно-ориентированные программы

К улучшениям этой версии относятся:

  • возможность выделять определенным цветом различные элементы исходного текста

  • расширен язык программирования. Появился типизированный адресный оператор, открытые массивы и строки

  • улучшен компилятор

  • изменен интерфейс пользователя


12


Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy

Автор
Дата добавления 12.08.2016
Раздел Информатика
Подраздел Конспекты
Просмотров32
Номер материала ДБ-155531
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

Если Вы учитель или воспитатель, то можете прямо сейчас получить документ, подтверждающий Ваши профессиональные компетенции. Выдаваемые дипломы и сертификаты помогут Вам наполнить собственное портфолио и успешно пройти аттестацию.

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх