1 / 34

Д.п.н., профессор Н.В. Макарова К.п.н, доцент Ю.Ф. Титова

Развитие линии «Алгоритмизация и программирование» в учебно-методическом комплекте по Информатике и ИКТ. Д.п.н., профессор Н.В. Макарова К.п.н, доцент Ю.Ф. Титова. Ранее. В учебнике для 7-9-х классов тема 12 «Алгоритмы»;

kimberley-cotton
Télécharger la présentation

Д.п.н., профессор Н.В. Макарова К.п.н, доцент Ю.Ф. Титова

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Развитие линии «Алгоритмизация и программирование» в учебно-методическом комплекте по Информатике и ИКТ Д.п.н., профессор Н.В. Макарова К.п.н, доцент Ю.Ф. Титова

  2. Ранее • В учебнике для 7-9-х классов тема 12 «Алгоритмы»; • В учебнике для 5-6-х классов разработка виртуальных микромиров в среде ЛогоМиры; • В практикуме для 7-9-х классов реализация алгоритмов в среде ЛогоМиры.

  3. Новое • Раздел 8 «Основы алгоритми-зации» в практикуме для 7-9-х классов»; • Практикум по программирова-нию для 10-11-х классов.

  4. Основная школа Практикум для 7-9-х классов. Раздел 8

  5. Раздел «Основы алгоритмизации» в практикуме для 7-9-х классов Цель включения нового раздела • Практическая поддержка теоретического материала учебника; • Обеспечение подготовки учащихся к ЕГЭ; • Сравнительный анализ различных способов описания алгоритмов; • Развитие познавательного интереса.

  6. Содержание и структура раздела Комплекс прикладных задач, ориентированных на использование разных алгоритмических конструкций. ПОСТАНОВКА ЗАДАЧИ Словесный алгоритм Алгоритм на школьном алгоритмичес- ком языке Алгоритм на языке Паскаль Алгоритм на языке Visual Basic

  7. Примеры задач Конструкция следования Конструкция ветвления Циклическая конструкция

  8. Конструкция следования • Задача. Соотношение Пифагора • Словесный алгоритм • Начало алгоритма • Введите значение площади основания цилиндра. • Рассчитайте радиус основания цилиндра. • Рассчитайте объем цилиндра. • Рассчитайте объем шара. • Найдите соотношение между объемами цилиндра и шара. • Выведите расчеты. • Конец алгоритма

  9. Блок-схема алгоритма Начало 1 Вывод подсказки Ввод площади основания 2 Расчет радиуса основания цилиндра 3 Расчет объемов цилиндра и шара 4 5 Расчет соотношения 6 Вывод расчетов Конец

  10. Программа на алгоритмическом языке с пояснениями и тестированием

  11. Программы на языках Pascal и VisualBasic

  12. Контрольные вопросы к заданию Конструкции • При расчетах радиуса и объемов используется константа 3.1415926. Что нужно изменить в программе, чтобы не набирать ее многократно? • В примере программы на алгоритмическом языке тип используемых переменных описан следующим образом: вещ r, s, vshara, vcil, k. Что означает эта запись? Почему для переменных выбран такой тип? • В формуле нахождения объема шара используется r3. В примерах программ на разных языках r3 записано по-разному. Есть ли здесь ошибки? Объясните, что означают разные записи? Придумайте такой вид записи, который справедлив на всех языках. • Можно ли изменить последовательность операторов расчета?

  13. Конструкции ветвления • Задача. Свойства чисел • Словесный алгоритм • Начало алгоритма • Запросите целое число. • Найдите остаток от деления этого числа на 9. • Если остаток от деления равен 1 или 8, то • Найдите квадрат введенного числа. • Найдите остаток от деления квадрата числа на 9. • Если остаток равен 1, то • выведите сообщение «Свойство верно», • Иначе выведите сообщение «Свойство не верно». • Иначе выведите сообщение «Остаток от деления не равен 1 и не равен 8» • Конец алгоритма

  14. Фрагмент блок-схемы алгоритма Вывод подсказки 1 Ввод числа n Получение остатка от деления числа на 9 2 3 да нет Ост =1 или Ост = 8 4 9 Получение квадрата введенного числа Остаток не равен 1 не равен 8 5 Получение остатка от деления кв числа на 9 Ост. от деления квадрата числа на 9 = 1 да 6 нет 8 7 Свойство верно Свойство не верно

  15. Программа на алгоритмическом языке с пояснениями и тестированием

  16. Программы на языках Pascal и VisualBasic

  17. Контрольные вопросы к заданию Конструкции • Заполните таблицу тестирования для числа 10. • Достаточно ли представленных в таблице 9 тестов, чтобы проверить все ситуации, которые могут возникнуть при выполнении программ (все ветви алгоритма)? • Можно ли объединить оба условия проверки (п.п. 3 и 6) в одно сложное условие? Напишите логическое выражение для подобной проверки. • Самостоятельно составьте фрагмент блок-схемы алгоритма для приема менеджера на работу по следующим условиям: • возраст от 30 до 40 лет; • знание персонального компьютера или стаж работы по специальности не менее 5 лет.

  18. Циклические конструкции • Задача. Новый год • Словесный алгоритм • Начало алгоритма • Введите текущую дату: день, месяц и год. • Для каждого месяца, начиная с текущего, проанализируйте, сколько в нем дней. Добавьте полученное число к общей сумме дней. • Вычтите из полученной суммы число дней, которые уже прошли в текущем месяце. • Сообщите количество дней до Нового года. • Конец алгоритма

  19. Блок-схема алгоритма Выбор по индексам месяцев оператор Case

  20. Старшая школа(базовый уровень)

  21. Практикум по программированию Учебно-методический комплект по информатике и ИКТ под редакцией профессора Н.В. Макаровой

  22. ОБЪЕКТ VB Действия Свойства (Properties) События (Events), на которые реагирует Способы реагирования (Methods) Почему Visual Basic?

  23. Интерфейс проекта

  24. Ввод n n1=n sum=0 n1<>0 нет да cifra=n1 Mod 10 sum= sum+ cifra n1=n1\10 Алгоритмические конструкции Блок-схема суммирования цифр заданного числа

  25. Элементы управления

  26. Использование средств языка VB

  27. Пример разработки приложения Объекты интерфейса: Графический интерфейс: События Оглавление

  28. Программа обработки события«Загрузка формы» • Private Sub Form_Load() • With List1 • .AddItem "США" • .AddItem "Израиль" • .AddItem " Испания" • .AddItem " Венгрия" • .AddItem " Голландия" • .AddItem "Греция" • .AddItem " Дания" • End With • Label2.visible=False • End Sub

  29. Программа обработки события«Щелчок на элементе списка» • Private Sub List1_Click() • Label1.Visible = True • i = List1.ListIndex • Select Case i • Case 0 • st = "водоворот" • Case 1 • st = "улитка" • Case 2 • st = "ед. измерения: 25 фунтов" • Case 3 • st = "червячок" • Case 4 • st = "обезьянийхвостик" • Case 5 • st = "уточка" • Case 6 • st = "хоботслона" • End Select • Label1.Caption = st • Picture1.Picture = LoadPicture(<полныйпуть>\имяфайлабез №" & CStr(i) &".bmp") • End Sub

  30. Программа обработки события«Щелчок на кнопке» • Private Sub Command1_Click() • End • End Sub

  31. Содержание и структура практикума Комплекс задач • освоение инструментария среды (темы 1-9); • использование алгоритмических конструкций (темы 10-16); • разный уровень сложности; • модели организации учебного процесса • углубленное изучение среды (темы 17-20).

  32. Поддержка темы «Алгоритмизация» ЗАДАЧА 1. Итоги телеопроса Графический интерфейс: Фрагменты программы подведения итогов: Нахождение максимума из 3-х чисел If b > r Then Max = b Else Max = r If y > Max Then Max = y Множественный выбор Select Case Max Case b MsgBox "Победили <синие>", , "Рейтинг" Case r MsgBox "Победили <красные>", , "Рейтинг" Case Else MsgBox "Победили <желтые>", , "Рейтинг" End Select

  33. ЗАДАЧА 2. Иностранцы о России Фрагмент программы подведения итогов опроса: Графический интерфейс: Сортировка выбором n = rez.ListCount For i = 0 To n - 2 nma = i For j = i + 1 To n - 1 r1 = Val(rez.List(nma)) r2 = Val(rez.List(j)) If r1 < r2 Then nma = j Next j p = rez.List(nma) rez.List(nma) = rez.List(i) rez.List(i) = p ‘самостоятельно переставить названия символов России Next i

  34. БЛАГОДАРЮ ЗА ВНИМАНИЕ Макарова НатальяВладимировна (812) 571-60-44 makarova@ibi.metrocom.ru titova@ibi.metrocom.ru

More Related