Обработка информации и алгоритмы

• 1 слайд

  Структура алгоритмов
  

• 2 слайд

  2
  Структура «Следование»
  

• 3 слайд

  3
  Задача1. Найдите площадь трапеции с основаниями A,B, высотой Н
  АЛГ трапеция (цел A, B, H, S)
  АРГ A, B, H
  РЕЗ S
  НАЧ
  S : = ( A + B ) * H / 2
  КОН
  

• 4 слайд

  4
  Структура «Ветвление»
  Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий
  

• 5 слайд

  5
  Полная форма ветвления
  если <условие>
  то серия 1
  иначе серия 2
  всё
  

• 6 слайд

  6
  Неполная форма ветвления
  если <условие>
  то серия 1
  всё
  

• 7 слайд

  7
  Задача 1. Найдите значение функции
  Постановка задачи (анализ)
  если х< = 0
  то y := 3*x
  иначе y :=1/ x
  всё
  АЛГ функция (вещ Х,У)
  АРГ Х
  РЕЗ У
  НАЧ
  
  
  
  
  КОН
  

• 8 слайд

  8
  Цикл с параметром- цикл, выполнение которого определяется значениями параметра
  для Х от 1 до N шаг a
  нц
  Тело цикла S 1
  кц
  
  

• 9 слайд

  9
  Пример 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0
  ДЛЯ X ОТ 1 ДО N ШАГ 2
  НЦ
  S : = S + X
  КЦ
  КОН
  

• 10 слайд

  10
  Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие
  пока условие
  нц
  Тело цикла S 2
  кц
  
  

• 11 слайд

  11
  Задача 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0, Х:= 1 (первое нечетное число)
  ПОКА X <= N
  НЦ
  S : = S + X
  X:= X + 2 (шаг цикла)
  КЦ
  КОН
  да
  нет
  

• 12 слайд

  12
  Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия
  нц
  Тело цикла S3
  кц до условие
  Цикл, обратный циклу ПОКА
  (с предусловием)
  

• 13 слайд

  13
  Задача 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0, Х:= 1
  НЦ
  S : = S + X
  X:= X + 2
  КЦ ДО X > N
  КОН
  

• 14 слайд

  14
  Вопросы
  Назовите основные алгоритмические структуры
  Какой алгоритм называют линейным?
  Какой алгоритм называют разветвляющимся?
  Какой алгоритм называют циклическим?
  Назовите виды циклических алгоритмов.
  

• 15 слайд

  15
  1)Назовите алгоритмическую структуру
  2)Назначение структуры
  

• 16 слайд

  16
  1) Назовите алгоритмическую структуру
  2) Назначение структуры
  

• 17 слайд

  17
  1) Назовите алгоритмическую структуру
  2) Назначение структуры
  

• 18 слайд

  18
  1) Назовите алгоритмическую структуру
  2) Назначение структуры
  

• 19 слайд

  Устные задания
  

• 20 слайд

  20
  1.Укажите тип данного алгоритма
  
  2.В результате выполнения алгоритма было получено Z=60. Укажите пропущенный оператор
  
  Х : = 6
  Y : = 8
  Z : = Х ? Y
  Z : = Z + 12
  Вывод Z
  начало
  конец
  Ответ: умножение
  Задача 1
  

• 21 слайд

  21
  1.Укажите тип данного алгоритма
  
  2. В результате выполнения алгоритма было получено число 40. С каким числом начал работать алгоритм
  
  
  начало
  Ввод Х
  Х: = Х -3
  Х > 25
  Х: = Х +4
  Х: = Х - 2
  Х: = Х * 2
  Вывод Х
  конец
  да
  нет
  Ответ: Х=25
  Задача 2
  

• 22 слайд

  22
  1. Укажите тип данного алгоритма
  
  2. Введено число 1. Выполните алгоритм и дайте ответ
  начало
  Ввод Х
  Х : = 2*Х +3
  Х < 40
  Х : = Х +10
  Вывод Х
  конец
  да
  нет
  Ответ: Х=45
  Задача 3
  

• 23 слайд

  23
  1. Укажите тип данного алгоритма
  
  2. Введено число 20. Выполните алгоритм и дайте ответ
  начало
  Ввод N
  S : = 0
  X=1,N шаг 5
  S : = S + X
  Вывод S
  конец
  Задача 4
  Ответ: Х=34
  

• 24 слайд

  ПОСТРОЙ БЛОК - СХЕМУ
  

• 25 слайд

  25
  Задача № 5.
  АЛГ площадь (цел X , Y, вещ S)
  АРГ X , Y
  РЕЗ S
  НАЧ
  S : = X * Y / 2
  КОН
  

• 26 слайд

  26
  Задача № 6
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0
  ДЛЯ X ОТ 2 ДО N ШАГ 2
  НЦ
  S : = S + X
  КЦ
  КОН
  

• 27 слайд

  27
  Ответ к задаче 5
  

• 28 слайд

  28
  Ответ к задаче 6
  

• 29 слайд

  СОСТАВЬ АЛГОРИТМ
  

• 30 слайд

  30
  2015
  
  Задача № 7
  
  
  

• 31 слайд

  31
  Задача № 8
  

• 32 слайд

  32
  Ответ к задаче 7
  АЛГ произведение (цел N , P)
  АРГ N
  РЕЗ S
  НАЧ
  P: = 1
  A: = 2
  ПОКА А < = N
  НЦ
  P: = P * A
  A: = A + 2
  КЦ
  КОН
  
  

• 33 слайд

  33
  Ответ к задаче 8
  АЛГ наименьшее ( вещ X, Y, K ,M)
  АРГ X, Y
  РЕЗ K, М
  НАЧ
  ЕСЛИ X > = 0 и Y > = 0
  ТО K: = X * Y
  ИНАЧЕ М : = X + Y
  ВСЕ
  КОН
  
  

Краткое описание документа:

Тема: Обработка информации и алгоритмы Цели урока 1. Обучающая –обеспечить знание обучающимися основных видов обработки информации, понятия об алгоритмических машинах. 2. Развивающая – способствовать развитию познавательной деятельности обучающихся, умению анализировать полученную информацию. 3. Воспитывающая –создавать условия для воспитания в обучающихся уверенности в своих силах. Необходимые материалы и оборудование: ПК учителя Проектор Ученические ПК Презентация Практикум Ход урока I. Организационный момент 1. Приветствие 2. Проверка готовности к уроку 3. Отметка отсутствующих II. Актуализация знаний 1. Разминка СЛАЙД 1. На слайде изображены ребусы. Расшифруйте их и, определите, к какому понятию они относятся. (Дискретность, понятность, точность, конечность – свойства алгоритма) 2. Постановка темы и цели урока СЛАЙД 2. Как связаны понятия «компьютер» и «алгоритм»? (Используя различные алгоритмы, компьютер обрабатывает информацию) СЛАЙД 3. Тема нашего урока «Обработка информации и алгоритмы». Сегодня мы рассмотрим основные виды обработки информации, а так же понятие «алгоритмическая машина». III. Изучение нового материала 1. Варианты обработки информации СЛАЙД 4. Из базового курса вам известно: «обработка информации, наряду с хранением и передачей, относится к основным видам информационных процессов» СЛАЙД 5. Обработка информации производится каким-то субъектом или объектом (например, человеком или компьютером). Будем его называть исполнителем обработки информации. Информация, которая подвергается обработке, представляется в виде исходных данных.На слайде в обобщённом виде представлен процесс обработки информации. СЛАЙД 6. Можно привести множество примеров иллюстрирующих данную схему. Первый пример: Ученик (исполнитель), решая задачу по математике, производит обработку информации. Исходные данные содержатся в условии задачи. Математические правила, описанные в учебнике, определяют последовательность вычислений. Результат – это полученный ответ. СЛАЙД 7. Второй пример: перевод текста с одного языка на другой – это пример обработки информации, при которой не изменяется содержание, но изменяется форма представления –другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности. СЛАЙД 8. Третий пример: работник библиотеки составляет картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все параметры книги: автор, название, год издания, объем и др. Из карточек формируется каталог библиотеки, где эти карточки располагаются в строгом порядке. Например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилии авторов. СЛАЙД 9. Четвертый пример: в телефонной книге вы ищите телефон нужного вам человека; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив – телефонный справочник или каталог библиотеки, а также критерии поиска – фамилия человека или фамилия автора и название книги. СЛАЙД 10. Приведенные примеры иллюстрируют четыре различных вида обработки информации: Получение новой информации, новых сведений; Изменение формы представления информации; Систематизация, структурирование данных; Поиск информации. Все эти виды обработки может выполнять как человек, так и компьютер.В чём состоит принципиальное различие между процессами обработки, выполненными человеком и машиной? (Если исполнителем является человек, то правила обработки, по которым он действует, не всегда формальны и однозначны. Человек часто действует творчески, неформально.) 2. Об алгоритмах СЛАЙД 11. Для обозначения формализованных правил, определяющих последовательность шагов обработки информации, в информатике используется понятие алгоритма. Из базового курса информатики вы знаете, что слово «алгоритм» произошло от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми, описавшего еще в IXвеке правила выполнения вычислений с многозначными десятичными числами. Правила сложения, вычитания, умножения столбиком, деления «уголком», которым вас учили в младших классах, — это алгоритмы аль-Хорезми. СЛАЙД 12. С понятием алгоритма в математике ассоциируется известный способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел, который называют алгоритмом Евклида. Первоклассник, который не знает что такое НОД, но умеет сравнивать целые числа и выполнять вычитание, сможет исполнить алгоритм. Действовать при этом он будет формально. Такой формальный алгоритм легко запрограммировать для современного компьютера. Мечта создать машину –автоматическое устройство, которое сможет без вмешательства человека производить расчёты, появилась очень давно. Для её реализации требовались не только технические возможности, но и глубокое понимание сущности алгоритмов обработки информации и разработка формального способа представления таких алгоритмов 3. Алгоритмические машины и свойства алгоритмов СЛАЙД 13. Об алгоритмических машинах расскажет … (один ученик заранее подготовил рассказ) СЛАЙД 14. Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обработки информации. Алгоритм управления такой машиной должен обладать некоторыми свойствами. IV. Первичное закрепление 1. Фронтальный опрос СЛАЙД 15. Приведите примеры процессов обработки информации, которые вам чаще всего приходится выполнять во время учёбы. Для каждого примера приведите исходные данные, результат и правила обработки. К каким видам обработки относятся ваши примеры? Какие проблемы решает теория алгоритмов? Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно? V. Домашнее задание СЛАЙД 16. §9 (читать, отвечать на вопросы 3, 6) VI. Практическая работа СЛАЙД 17. Закрепим навыки программного управления учебным исполнителем Чертёжник в среде КУМИР. Необходимо выполнить задания из практикума на стр. 41. VII. Подведение итогов 1. Выставление отметок 2. Подведение итога