Основные блоки
Примеры определения результата выполнения алгоритма по заданной блок-схеме.
Пример 1.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значенияхисходных данных
Например, при x=16 и y=2
Ввод: х=16 y=2
x=Ö16=4
y=y2=4
x=4+1=5
y=4+5=9
Вывод: y=9
Пример 2.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при x=-6 или x=0 или x=7
1) Ввод: х=-6
Проверка условия x>0 Þ «Нет» Þy=-2*(-6)=12
Вывод: y=12
2) Ввод: х=0
Проверка условия x>0 Þ «Нет» Þy=-2*0=0
Вывод: y=0
3) Ввод: х=7
Проверка условия x>0 Þ «Да» Þy=2*7=14
Вывод: y=14
Пример 3.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при n=15 или n=0 или n=-7
1) Ввод: n=15
Проверка условия n>0 Þ «Да» Þ Вывод «n-положительное»
2) Ввод: n=0
Проверка условия n>0 Þ «Нет» Þ Проверка условия n<0Þ «Нет» Þ Вывод «n=0»
3) Ввод: n=-7
Проверка условия n>0 Þ «Нет» Þ Проверка условия n<0Þ «Да» Þ Вывод «n-отрицательное»
Пример 4.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при A=7; B=8; C=9 или A=6; B=6; C=-10 или A=6; B=10; C=-10
1) Ввод: A=7; B=8; C=9
Проверка условия A=B Þ «Нет» Þ Проверка условия B>C Þ «Нет» Þ B=9+8=17; F=7+17=24 Þ Вывод F=24
2) Ввод: A=6; B=6; C=-10
Проверка условия A=B Þ «Да» Þ С=6+6=12; F=6+12=18 Þ Вывод F=18
3) Ввод: A=6; B=10; C=-10
Проверка условия A=B Þ «Нет» Þ Проверка условия B>C Þ «Да» Þ A=6+10=16; F=16+(-10)=6 Þ Вывод F=6
Пример 5.
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при n=4 или n=1
1) Ввод: n=4
S=0
k=4
Проверка условия k>2 Þ «Да» Þ S=0+4=4; n=4-1=3
Проверка условия k>2 Þ «Да» Þ S=4+3=7; n=3-1=2
Проверка условия k>2 Þ «Нет» Þ Вывод S=7
2) Ввод: n=1
S=0
k=1
Проверка условия k>2 Þ «Нет» Þ Вывод S=0
Конец формы
Контрольные вопросы:
1. Каковы возможные подходы к определению понятия алгоритм?
2. Кто (что) может быть исполнителем алгоритма?
3. В чем особенности графического способа представления алгоритмов?
4. Каковы основные алгоритмические структуры?
5. Чем определяются свойства алгоритмов "дискретность", "точность", "понятность", "результативность", "массовость"?
6. Что такое алгоритмический язык?
7. Как записываются основные алгоритмические структуры на алгоритмическом языке?
Литература:
Основная:
1. Колмыкова Е.А., Информатика:учебное пособие/Е.А.Колмыкова, И.А.Кумскова.-6-е изд., стер.-М.: Академия,2009. -416с.
2. Колмыкова Е.А., Информатика:учебное пособие/Е. А.Колмыкова,И.А.Кумскова.-7-е. изд., стер.-М.:Академия,2010.-416с.
Дополнительная:
1. Макарова Н.В. Информатика Учебник. – М.: Финансы и статистика, 2007.-786с.
2. Ибрагимова Э.Р., Гостищева Т.В. Информатика: Учеб. - метод. Пособие.- Белгород: Кооперативное образование,2007.-134с.
3. Информатика. Учебное пособие для среднего профессионального образования /Под общ. ред. И.А. Черноскутовой - СПб.: Питер, 2005.-272с.
4. Информатика для ССУЗов: учебное пособие /П. П. Беленький и др.; под общ. Ред. П.П. Беленького. - М.: КНОРУС, 2005.-448С.
5. Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов/ Угринович. -2-е изд. – М.:БИНОМ. Лаборатория знаний,2005.-511 с.
6. Михеева Е.В. Практикум по информатике: учеб. Пособие для сред. проф. образование.-2-е изд. стер. –М.: Издательский центр “Академия”, 2004-192с.
7. Гришин. В.Н., Панфилова Е.Е. Информационные технологии в профессиональной деятельности: Учебник. –М.:ИНФРА-М,2005.-416с.
8. Информатика. 10-11 класс/ Под ред. Н.В.Макаровой. – СПб.:Питер,2004.-300с.