Презентация по теме "Принципы структурного программирования"
презентация к уроку по информатике и икт (10 класс)
Цель:
Скачать:
| Вложение | Размер |
|---|---|
 Презентация Принципы структурного программирования | 249.5 КБ |
Предварительный просмотр:
Подписи к слайдам:
Принципы структурного программирования При построении алгоритма используются три базовые алгоритмические структуры: следование, ветвление, цикл. Для построения сложных алгоритмов предпочтительно использовать метод последовательной детализации (построение алгоритма «сверху вниз»)
Способы соединения базовых структур в алгоритме Последовательный Вложенный
Следование - однозначная последовательность действий. K1; K2; … Kn К 1 К2 К N …
Ветвление – разделение алгоритма на два пути по некоторому условию с дальнейшим выходом на общее продолжение. Ветвление Полная форма Краткая форма
Полная форма ветвления если условие то К1 иначе К2 кв
Краткая форма ветвления если условие то К1 кв
Цикл – многократное повторение последовательности действий. Цикл Цикл с предусловием Цикл с постусловием
Цикл с предусловием условие к1 - + пока условие повторять к1 кц
Цикл с постусловием условие к1 - + к n … повторять к1 … к n пока условие
Последовательный способ соединения У1 К1 К2 да нет У2 К3 К4 да нет если У1 то К1 иначе к2 кв если У2 то К3 иначе К4 кв
Вложенный способ соединения У1 да нет У2 К1 К2 да нет пока У1 повторять если У2 то К1 иначе К2 кв кц
Вложенный способ соединения У1 да нет У2 да К1 нет пока У1 повторять пока У1 повторять К1 кц кц
Вложенный способ соединения У1 К3 да нет У2 К1 К2 да нет если У1 то если У2 то К1 иначе К2 кв иначе К3 кв
Метод последовательной детализации Основной алгоритм Вспомогательный алгоритм 1 Вспомогательный алгоритм n … В.А.11 В.А.12 В.А.1 n В.А. n 1 В.А. nn … …
Задания: Задание 1 Задание 2 Задание 3 Задание 4 Задание 5 Задание 6 Задание 7 Задание 8 Задание 9 Задание 10 Задание 11 Задание 12 Задание 13 Задание 14 Задание 15 Вопросы
Задание 1 x<>0 x y = x; z=10 да x=x div 10 z=z*10 x,y,z нет y=2*z+y*10+2 Записать алгоритм в виде словесной записи
Задание 2 x<>0 x y = x; z=1 да x=x div 10 z=z*10 x,y,z нет y=y*z+y Записать алгоритм в виде словесной записи
Задание 3 i>x x i=1; z=1 да i=i+2 z=z*i x,i,s нет Записать алгоритм в виде словесной записи
Задание 4 a,b,c,d ad X<100 y=x 2 +x x=x+10 y=c-d y=c+d a,b,c,d,x,y да да да нет нет нет Записать алгоритм в виде словесной записи
Задание 5 X<100 да X Z=X X=X+20 Z=3y 2 +6 Y=Y+10 Y=0 Y>80 X,Y,Z нет да нет Записать алгоритм в виде словесной записи
Задание 6 X,Y,K a>b K=3 X<10 Y>100 z=x+a S=S+1 X=X+1 нет нет нет нет да да да да X,Y,Z,K,A,B,S Записать алгоритм в виде словесной записи
Задание 7 Нарисовать блок-схему по словесной записи: если У1 то К1 иначе К2 кв если У2 то К3 иначе К4 кв
Задание 8 Нарисовать блок-схему по словесной записи: если У1 то К1 иначе К2 если У2 то К1 иначе К2 кв кв
Задание 9 Нарисовать блок-схему по словесной записи: Пока У1 повторять если У2 то К1 иначе К2 кв кц
Задание 1 0 Нарисовать блок-схему по словесной записи: пока У1 повторять пока У2 повторять К1 кц кц
Задание 1 1 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=0;s:=0; Пока i<3 повторять i:=i+1 s:=s+i*i; кц
Задание 1 2 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=1;s:=0 пока i>1 повторять s:=s+1/i i:=i-1 кц
Задание 13 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: i:=1; s:=0;j:=15 пока i Задание 14 Нарисовать блок-схему по словесной записи и определить значение переменной S после выполнения алгоритма: a:=1;b:=1; пока a+b<10 повторять a:=a+1; b:=b+a кц S:=a+b Вопросы: В чем суть метода последовательной детализации? Перечислите базовые алгоритмические структуры? В чем особенность линейного алгоритма? В чем особенность алгоритмических структур следование(ветвление)? Что такое алгоритм? Перечислите способы записи алгоритмов, используемые на уроке.
По теме: методические разработки, презентации и конспекты
«Методика преподавания структурного программирования и разработки алгоритмов »
В обыденной жизни дети не встречаются с этими понятиями дословно, но они находят применение алгоритмов в различной деятельности человека, о чем важно сообщить детям на первом же уроке и подтвердить эт...
Презентация по теме: "Структурное программирование"
Презентация по теме: "Структурное программирование" для старшей школы....
Статья на тему "Структурное программирование"
В статье описаны основные черты одного из первых классических подходов к созданию программ...
Электронный учебник по курсу "Программирование. Структурное программирование на языке Pascal" для преподавателей
Данный электронный учебник является программно-методическим обеспечением для дистанционного обучения по курсу "Программирование. Структурное программирование на языке Pascal". Вашему вниманию предлага...
Электронный учебник по курсу "Программирование. Структурное программирование на языке Pascal" для студентов специальности 050202 отделения "информатика"
Данный электронный учебник является программно-методическим обеспечением для дистанционного обучения по курсу "Программирование. Структурное программирование на языке Pascal" для студентов специальнос...
Открытый урок: Алгоритмы, структуры алгоритмов, структурное программирование
Открытый урок: Алгоритмы, структуры алгоритмов, структурное программирование. По учебнику Семакин И.Г....
Презентация к уроку информатики в 10 классе по теме: "Паскаль - язык структурного программирования"
С изобретением программно управляемых вычислительных машин появилась новая профессия — программист. На ламповых ЭВМ первого поколения программисты составляли свои программы, используя непосредст...