Компьютеры с современный мир

Программа кружка «Программирование и графика. Кружок по программированию «Программирование

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

  • изучение основ алгоритмизации и программирования на языках C++ и Python;
  • обучение навыкам работы в системах программирования Eclipse, Code::Blocks, QtCreator, IDLE Python;
  • проведение анализа эффективности найденных решений;
  • знакомство с классическими алгоритмами и их реализацией на C++ или Python;
  • обсуждение и разбор олимпиадных задач;
  • подготовка и участие в командных или индивидуальных олимпиадах по программированию

Почему мы учимся программировать на С++ ?

  • Около двух десятилетий C++ находится в тройке лидеров среди компилируемых языков программирования. Поэтому широкая востребованность специалистов С/С++ будет сохраняться еще долгое время
  • Синтаксис С/С++ является основой для многих современных и не менее популярных языков программирования, таких как Java, PHP, C#, Perl, Rust, D
  • Это компилируемый язык со статической типизацией на котором можно создавать программы любого уровня сложности.
  • С++ обладает богатой и мощной стандартной библиотекой включающей классы поддержки контейнеров, алгоритмов, строки, ввода/вывода, математики, локализации и многое другое
  • Доступность. Для С++ существует множество реализаций языка, как бесплатных (GCC), так и коммерческих (Visual C++) и для различных платформ
  • С++ активно развивающийся язык и по сей день! В 2017 году принят новый стандарт языка.
  • В С++ поддерживает множество парадигм программирования, в том числе, ООП (объектно-ориентированное). Но это не означает, что при разработке программист ограничен только одним подходом. В процессе реализации он может использовать различные стили программирования, таким образом, разработка программы превращается в творческий процесс.
  • C++ это огромная страна! Не верите? !

Расписание занятий

  • Вторник
    • Бьерн Страуструп. Язык программирования C++. Специальное издание. Пер. с англ. - Изд. Бином, 2011 г.
    • Дейтел Харви, Дейтел Пол. Как программировать на С++. Изд.: Бином-Пресс, 2008
    • Джосаттис Н.М. Стандартная библиотека C++. Справочное руководство. Вильямс, 2014
    • Дьюхерст С. C++. Священные знания. – Пер. с англ. – СПб.: Символ-Плюс, 2012.
    • Лаптев В. В. C++. Объектно-ориентированное программирование - СПб.: Питер, 2008.
    • Липпман Б. Стенли, Жози Лажойе, Барбара Э. Му. Язык программирования С++. Базовый курс. Изд. 5-е. М: ООО “И. Д. Вильямс”, 2014
    • Прата, Стивен. Язык программирования C++. Лекции и упражнения, 6-е изд.: Пер. с англ. - М.: ООО “И.Д. Вильяме”, 2012
    • Сиддхартха Рао. Освой самостоятельно C++ за 21 день, 7-е изд. Вильямс, 2013
    • Столяров А. В. Введение в язык С++: 3-е изд. – М.: МАКС Пресс, 2012.
    • Эффективное использование C++. Третье изд. 55 верных советов улучшить структуру и код ваших программ. М.: ДМК Пресс, 2006.

Муниципальное бюджетное общеобразовательное учреждение

гимназия г.Советский

Рабочая программа кружка

по информатике

Программирование на языке Pascal »

Составитель: ХивренкоМ.М.учитель информатики

первой квалификационной категории

г. Советский 20015 г.

Пояснительная записка.

Одна из задач профильной школы – содействовать воспитанию нового поколения, отвечающего по своему уровню развития и образу жизни условиям информационного общества. Для этого учащимся необходимо анализировать информацию, выявлять в ней факты и проблемы, самостоятельно ставить задачи, структурировать и преобразовывать информацию, использовать ее для решения учебных и жизненных задач.

Кружок «Программирование на языке Pascal» является предметом по выбору для учащихся 10-11 классов старшей школы.

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

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

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

Цели курса:

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

Задачи курса:

Обучающие:

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

Развивающие:

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

Воспитательные:

  • повышение общекультурного уровня учащихся;
  • вооружение учащихся правильным методологическим подходом к познавательной и практической деятельности;
  • выделение и раскрытие роли информационных технологий и компьютеров в развитии современного общества;
  • привитие навыков сознательного и рационального использования компьютера в своей учебной, а затем и профессиональной деятельности;
  • формирование эмоционально-ценностного отношения к миру, к себе;
  • воспитание у учащихся стремления к овладению техникой исследования;
  • воспитание трудолюбия, инициативности и настойчивости в преодолении трудностей.

Возраст детей: 16-17 лет.

Сроки реализации элективного курса 1 год.

Формы занятий: Основными, характерными при реализации данной программы формами являются комбинированные занятия. Занятия состоят из теоретической и практической частей, причём большее количество времени занимает практическая часть.

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

При проведении занятий традиционно используются три формы работы:

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

Технологии и формы обучения:

  • теоретические занятия;
  • практические занятия.

Режим занятий:

Занятия проводятся: 1 раз в неделю по 1 часу (итого 1 час в неделю, 35 часов в год).

Элективный курс предусматривает классно-урочную систему обучения.

Межпредметные связи

Знания, полученные при изучении курса «Программирование на языке Pascal », учащиеся могут использовать при создании собственных программ по определенной тематике, для решения задач из различных областей знаний – математике, физике, химии, биологии и др. Знания и умения, приобретенные в результате освоения данного курса, являются фундаментом для дальнейшего мастерства в области программирования.

МЕТОДИЧЕСКАЯ ЧАСТЬ

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

Занятия включают лекционную и практическую часть. Практическая часть курса реализуется через классно-урочную систему. Важной составляющей каждого урока является самостоятельная работа учащихся. Тема урока определяется приобретаемыми навыками. В каждом уроке материал излагается следующим образом: повторение основных понятий и методов работы с ними, разбор новой темы, основные приемы работы (самостоятельное выполнение заданий для получения основных навыков работы), упражнения для самостоятельного выполнения.

Теоретическая и практическая части курса изучаются параллельно, чтобы сразу же закреплять теоретические вопросы на практике.

В ходе обучения учащимся периодические предлагаются короткие (5-10 мин) контрольные работы на проверку освоения изученных способов действий. Проводятся краткие срезовые работы (тесты, творческая работа) по определению уровня знаний учеников по данной теме. Выполнение контрольных способствует быстрой мобилизации и переключению внимания на осмысливание материала изучаемой темы. Кроме того, такая деятельность ведет к закреплению знаний и служит регулярным индикатором успешности образовательного процесса.

Регулярное повторение способствует закреплению изученного материала. Возвращение к ранее изученным темам и использование их при изучении новых тем способствуют устранению весьма распространенного недостатка – формализма в знаниях учащихся – и формируют научное мировоззрение учеников.

Планируемые результаты элективного курса

В рамках данного курса учащиеся овладевают следующими знаниями, умениями и способами деятельности:

  • знают роль программного обеспечения и его виды;
  • у учащихся сформировано целостное представление об организации данных для эффективной алгоритмической обработки;
  • знают основные алгоритмические конструкции и правила их записи, знакомы с основными способами организации данных;
  • умеют составлять и записывать алгоритмы с использованием соответствующих алгоритмических конструкций;
  • умеют распознавать необходимость применения той или иной алгоритмической конструкции при решении задачи;
  • умеют организовывать данные для эффективной алгоритмической обработки;
  • умеют разрабатывать алгоритмы и реализовывать их на языке программирования Pascal;
  • умеют осуществлять отладку и тестирование программы.

Форма контроля за уровнем достижения учащихся

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

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

Качество знаний и умений ученика оценивается следующими характеристиками:

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

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

Часть 1. Теоретическая

1. Язык программирования Pascal

Текстовый редактор языка. Основы языка. Структура программы. Основные математические функции.

2. Ввод и вывод данных. Линейный алгоритм

3. Условный оператор

4. Алгоритмы с повторениями

Цикл с параметром FOR . Циклы While и Repeat. Вложенные циклы.

5. Массивы

6. Графика в Pascal

Графика.

Часть 2. Практическая

  1. Язык программирования Pascal. Текстовый редактор языка.
  2. Структура программы. Разделы описания.
  3. Основные математические функции. Моя первая программа.
  4. Составление линейных алгоритмов. Комментарии в программе.
  5. Условный оператор. Простые условия.
  6. Условный оператор. Составные условия.
  7. Операторные скобки.
  8. Составной оператор.
  9. Оператор выбора.
  10. Алгоритмы с повторениями.
  11. Цикл с параметром.
  12. Цикл с предусловием.
  13. Цикл с постусловием.
  14. Вложенные циклы.
  15. Графика. Закрашивание.
  16. Построение поверхностей.

Учебно-тематическое планирование

п/п

Тема

Количество

часов

Язык программирования Pascal

Техника безопасности. Текстовый редактор языка. Основы языка. Структура программы. Основные математические функции.

Практическая работа №1. Язык программирования Pascal . Текстовый редактор языка.

Практическая работа №2 . Структура программы. Разделы описания.

Практическая работа №3. Основные математические функции. Первая программа.

Практическая работа №4. Ввод и вывод данных. Форматы вывода.

Ввод и вывод данных. Линейный алгоритм

Форматы вывода. Составление линейных алгоритмов.

Практическая работа №5 . Составление линейных алгоритмов. Комментарии в программе.

Практическая работа №6. Составление линейных алгоритмов с использованием арифметических операций.

Практическая работа №7. Составление линейных алгоритмов с использованием основных функций.

Условный оператор

Условный оператор. Оператор выбора.

Практическая работа №8. Условный оператор. Структура условного оператора.

Практическая работа №9 . Условный оператор. Простые условия.

Практическая работа №10 . Условный оператор. Составные условия.

Практическая работа №11 . Операторные скобки.

Практическая работа №12 . Составной оператор.

Практическая работа №13 . Оператор выбора.

Алгоритмы с повторениями

Цикл с параметром FOR. Циклы While и Repeat. Вложенные циклы.

Практическая работа №14. Алгоритмы с повторениями.

Практическая работа №15. Цикл с параметром.

Практическая работа №16. Цикл с предусловием.

Практическая работа №17. Цикл с постусловием.

Практическая работа №18. Вложенные циклы.

Массивы

Понятие массива. Двумерные массивы.

Практическая работа №19. Понятие массива. Ввод и вывод элементов массива.

Практическая работа №20. Задание массива в разделе констант.

Практическая работа №21. Поиск в массиве элементов с заданными свойствами.

Практическая работа №22. Поиск максимального (минимального) элемента массива.

Практическая работа №23. Двумерные массивы: описание, ввод и вывод массивов по строкам.

Графика в Pascal

Графика.

Практическая работа №24. Графика. Графические примитивы.

Практическая работа №25. Структура графической программы. Прямые линии. Прямоугольники.

Практическая работа №26. Графика. Окружность. Эллипс. Дуга. Сектор.

Практическая работа №27. Графика. Закрашивание.

Практическая работа №28. Построение графиков на экране.

Практическая работа №29. Построение поверхностей.

ИТОГО:

Материально-техническое обеспечение:

  1. Компьютерный класс из 13 персональных компьютеров с операционной системой Windows-2007 и программным обеспечением Microsoft Office, Pascal.
  2. Локальная компьютерная сеть;
  3. Глобальная сеть Интернет;
  4. Видео-проектор, экран.

СПИСОК ЛИТЕРАТУРЫ

  1. http://books.kulichki.ru/data/pascal/pas1/ Полный обучающий курс Турбо Паскаль.
  2. http://ips.ifmo.ru/courses/pascal/ Курс лекций «Язык программирования Pascal».
  3. http://www.gmcit.murmansk.ru/text/information_science/profile/methodic/pascal/pascal.html - 40 уроков по Pascal .
  4. Ушаков Д.М., Юркова Т.А. Паскаль для школьников. – СПб.: Питер, 2006. – 256 с.: ил.
  5. Житкова О.А., Кудрявцева Е.К. Алгоритмы и основы программирования. М.: «Интеллект-центр», 2001.
  6. Житкова О.А., Кудрявцева Е.К. Справочные материалы по программированию на языке Pascal . М.: «Интеллект-центр», 2001.
  7. Златопольский Д.М. Я иду на урок информатики. М.: «Первое сентября», 2001.
  8. Тимофеевская М. Изучаем программирование. Санкт-Петербур, «Питер», 2002.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

Для школьников этот курс – возможность развить навыки программирования на языке Pascal . Программирование – это стержень как базового, так и профильного курсов информатики. В рамках предлагаемого курса «Углубленное изучение программирования на языке Pascal » изучение основ программирования на языке Pascal – это не столько средство подготовки к будущей профессиональной деятельности, сколько формирование новых общеинтеллектуальных умений и навыков: разделение задачи на этапы решения, построение алгоритма и др. Исключительно велика роль программирования для формирования мышления школьников, приёмов умственных действий, умения строить модели, самостоятельного нахождения и составления алгоритмов решения задач, умения чётко и лаконично реализовывать этапы решения задач. Использование этих возможностей для формирования общеинтеллектуальных и общеучебных умений школьников активизирует процесс индивидуально-личностного становления учащихся.

Общепедагогическая направленность занятий – гармонизация индивидуальных и социальных аспектов обучения по отношению к информационным технологиям. Умение составлять алгоритмы решения и навыки программирования являются элементами информационной компетенции – одной из ключевых компетенций современной школы. Умение находить решение, составлять алгоритм решения и реализовать его с помощью языков программирования – необходимое условие подготовки современных школьников. Особая роль отводится широко представленной в курсе системе рефлексивных заданий. Освоение рефлексии направлено на осознание учащимися того важного обстоятельства, что наряду с разрабатываемыми ими продуктами в виде программ на компьютере рождается основополагающий образовательный продукт: освоенный инструментарий. Именно этот образовательный продукт станет базой для творческого самовыражения учащихся в форме различных программ.

Цели изучения курса:

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

    овладеть базовыми понятиями теории алгоритмов;

    освоить понятие алгоритма и особенности реализации алгоритмов в виде программ, написанных на языке программирования Pascal .

Задачи курса:

    познакомиться с понятиями «алгоритм», «язык программирования»;

    сформировать навыки выполнения технологической цепочки разработки программ средствами языка программирования Pascal;

    изучить основные конструкции языка программирования Pascal;

    научиться работать с графическими средствами языка программирования Pascal;

    научиться отлаживать и тестировать программы, делать выводы о работе этих программ.

Методы обучения

Отбор методов обучения обусловлен необходимостью формировать у школьников информационную и коммуникативную компетентности, реализовывать личностно-ориентированное обучение, направлять их на самостоятельное решение разнообразных проблем, развивать исследовательские и творческие способности. Решение данных задач кроется в организации деятельностного подхода к обучению, в проблемном изложении материала учителем, в переходе от репродуктивного вида работ к самостоятельным, поисково-исследовательским видам деятельности. Поэтому основным методом обучения в данном элективном курсе является метод проектов, а основная методическая установка – обучение старшеклассников навыкам самостоятельной творческой деятельности.

Планируемые результаты курса

В рамках курса «Углубленное изучение программирования на языке Pascal » учащиеся овладевают следующими знаниями, умениями и способами деятельности:

    умеют составлять алгоритмы для решения задач;

    умеют реализовывать алгоритмы на компьютере в виде программ, написанных на языке Pascal ;

    владеют основными навыками программирования на языке Pascal ;

    умеют отлаживать и тестировать программы, написанные на языке Pascal .

Способы оценивания уровня достижений учащихся

Предметом диагностики и контроля в курсе «Углубленное изучение программирования на языке Pascal » являются внешние образовательные продукты учащихся (созданные блок-схемы, программы), а также их внутренние личностные качества (освоенные способы деятельности, знания, умения), которые относятся к целям и задачам курса.

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

Диагностика и контроль – необходимые части учебного процесса, но увеличение их доли неизбежно приводит к сокращению времени на изучение материала. Поэтому столь важно извлечение максимума информации об учащихся за минимальное время. Контроль и диагностика должны быть действенными. Поэтому необходимо анализировать результаты проверки и принимать меры по коррекции образовательного процесса. От этого зависит, станут ли способы оценивания уровня достижений учащихся результативными.

Качество внешней образовательной продукции желательно оценивать по следующим параметрам:

    алгоритм должен быть оптимальным по скорости выполнения и максимально простым в реализации на языке программирования;

    программа должна выполнять поставленные задачи;

    по степени «читаемости кода» (должны быть соблюдены отступы, обязательное наличие комментариев к коду программы и т. д.).

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

Проверка достигаемых учащимися результатов производится в следующих формах:

    текущий рефлексивный самоанализ, контроль и самооценка учениками выполняемых заданий;

    текущая диагностика и оценка учителем деятельности школьников;

    итоговая оценка деятельности и образовательной продукции ученика в соответствии с его индивидуальной образовательной программой освоения курса;

    итоговая качественная оценка индивидуальной деятельности школьников учителем в виде отзыва или рекомендации.

Контроль знаний организуется в форме трёх контрольных работ. Итоговая оценка выставляется на основании результатов контрольных работ.

Аппаратное обеспечение :

    IBM PC-совместимый компьютер.

    Процессор не ниже Pentium-100.

    Оперативная память не меньше 64 Мб.

Программное обеспечение :

    Операционная система: WindowsXP (или выше).

    Одна из сред разработки :

Borland Pascal 7.0 ,

Turbo Pascal 7.0 ,

Free Pascal 2.0 (или выше).

Тематический план курса

Наименование разделов и тем

Количество

часов

Дата

Знакомство с Pascal

Структура программы на языке Pascal

Числовые типы данных

Условный оператор.

Вложенные условные операторы.

Условные операторы, логические операции И, ИЛИ, НЕ

Оператор выбора.

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

Циклы с постусловиями

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

Вложенные циклы

Решение задач

Одномерные массивы

Алгоритмы информационного поиска

Двумерные массивы

Алгоритмы сортировки

Строковый тип данных

Процедуры для работы со строковым типом данных

Решение задач

Файловый тип данных

Основные операции с файлами

Примеры работы с файлами

Текстовые файлы

Итого:

Содержание курса

Знакомство с Pascal

Тема 1. Структура программы на языке Pascal

:

    назначение и основные команды среды разработки;

    общую структуру программы;

    назначение и виды оператора вывода.

Учащиеся должны уметь :

    пользоваться интерфейсом среды программирования Borland / Turbo Pascal или Free Pascal

    использовать команды редактора;

    составлять и запускать программы;

    организовывать вывод данных.

Язык программирования Pa scal и его характерные особенности. Структура программы на языке Pa scal. Простейшая программа. Среды разработки. Элементы языка Pascal. Создание и исполнение программ в среде разработки. Операторы вывода Write и WriteLn .

Практическая работа: создание, сохранение, запуск простейшей программы в среде разработки.

Тема 2. Числовые типы данных

Учащиеся должны знать / понимать :

    понятие типа данных;

    целые, вещественные типы данных и операции над ними;

    понятие переменной;

    оператор присваивания;

    назначение и виды оператора ввода.

Учащиеся должны уметь :

    определять тип числовых данных;

    объявлять необходимые переменные;

    записывать арифметические выражения.

Переменные. Типы данных в языке Pascal. Простые типы данных. Целые и вещественные типы. Значения. Оператор присваивания. Операции, допустимые с переменными и значениями целого и вещественного типа.

Практическая работа: составление вычислительных программ.

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

Тема 1. Циклы

Учащиеся должны знать / понимать :

    понятие и назначение цикла;

    цикл со счётчиком;

    циклы с условием;

    понятие генератора случайных чисел;

    понятие символьного типа;

    назначение и возможности модуля CRT ;

    понятие кода клавиши, расширенного кода клавиши.

Учащиеся должны уметь :

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

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

    использовать генератор случайных чисел;

    использовать символьные переменные и константы;

    принимать коды и расширенные коды клавиш: символьных и служебных.

Цикл. Цикл со счётчиком. Цикл с предусловием и цикл с постусловием.

Генератор случайных чисел.

Символьный тип данных Использование возможностей модуля CRT для приёма и обработки сигналов клавиш.

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

Тема 2. Условный оператор. Оператор выбора

Учащиеся должны знать / понимать :

    понятие и назначение условного оператора;

    назначение оператора выбора;

    алгоритм поиска максимального/минимального элемента;

    логические выражения;

    способы тестирования программ.

Учащиеся должны уметь :

    использовать условный оператор, оператор выбора при составлении программ;

    осуществлять выбор типа условного оператора/оператора выбора для оптимального решения поставленной задачи;

    составлять сложные логические выражения;

    использовать алгоритм поиска максимального/минимального элемента последовательности;

    составлять тестовую таблицу, тестировать готовую программу.

Условный оператор. Полная и неполная формы условного оператора. Оператор выбора.

Алгоритм поиска максимального / минимального элемента последовательности.

Тестирование готовой программы.

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

Структурированные типы данных

Тема 1. Массивы

Учащиеся должны знать / понимать :

    понятие массива;

    понятие двумерного массива как массива массивов;

    способы поиска максимального/минимального элемента массива;

    способы сортировки – сортировка выбором и пузырьковая.

Учащиеся должны уметь :

    объявлять одномерные и двумерные массивы;

    использовать массивы для хранения данных в программе;

    осуществлять поиск максимального/минимального элемента в одномерном массиве;

    производить сортировку одномерного массива одним из двух способов: сортировкой выбором или пузырьковой сортировкой.

Массив. Одномерный массив. Двумерный массив. Объявление массивов. Обработка массивов: поиск элемента по заданным признакам, заполнение массива, вывод массива на экран.

Сортировка массива. Сортировка выбором. Пузырьковая сортировка.

Практическая работа : создание и обработка массивов.

Тема 2. Строковый тип данных

Учащиеся должны знать / понимать :

    строковый тип данных;

    понятие строк как массива символов;

    допустимые действия над строковыми данными.

Учащиеся должны уметь :

    объявлять и использовать в программе величины строкового типа;

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

Строковый тип данных. Строки как массив символов. Стандартные строковые процедуры и функции.

Практическая работа : обработка данных строкового типа.

Тема 3. Файловый тип данных

Учащиеся должны знать / понимать :

    понятие файлового типа;

    отличия и область применения типизированных и текстовых файловых типов;

    порядок работы с данными файлового типа.

Учащиеся должны уметь :

    определить оптимальный тип файловых данных для решения конкретной задачи;

    ассоциировать файловую переменную с файлом на диске;

    открыть файл для чтения или записи;

Файловый тип данных. Типизированные файлы. Текстовые файлы.

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

Учебно-методические материалы

    Основы алгоритмизации и программирование на языке Pascal: Учеб. пособие / Л. А. Татарникова; Под ред. Т. Б. Корнеевой. – Томск, 2008. – 139 с.

    Татарникова, Л. А. Основы алгоритмизации и программирование на языке Pascal: Методические рекомендации. – Томск, 2008. – 28 с.

    Тимошевская Н.Е., Перышкина Е.А. Основы алгоритмизации и программирования на языке Pascal. Рабочая тетрадь: Учеб. пособие. – Томск, 2004. – 116 с.

Рабочая образовательная программа для кружков и внеурочной деятельности по информатике и программированию Основы программирования и компьютерного моделирования Задача данной образовательной программы познакомить учащихся с основами и компьютерным моделированием. Язык Си++ выбран за основу изучения так, как его синтаксис используется при , является базисом для многих других современных языков программирования В разделе рассмотрены основные методы и модели: приближенное решение уравнений, регрессии, метод наименьших квадратов, численное решение дифференциальных уравнений, клеточные автоматы, генетические алгоритмы, линейное программирование. В программе предусмотрена тема, посвященная созданию дружественного графического интерфейса GUI. В ходе освоения данной программы учащиеся реализуют мини проекты, закрепляя полученные знания самостоятельной практической работой. Мини проекты могут быть использованы в качестве основы для проектной деятельности для участия в научных конференциях учащихся. Для освоения данной образовательной программы по программированию и компьютерному моделированию необходимо углубленное изучение определённых разделов математики, физики и прочих предметов. Необходимые знания указаны в столбце “Необходимые знания”.Занятие в группах не более 10 человек. Оптимально 6-8 человек. Занятия проводятся в компьютерном классе.

Название темы

Кол-во часов

Теоретическиезнания

Практическиезадания

Необходимые математические и прочие знания

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

Знакомство с структурой программы на Cи . Переменные , типы данных. Вод данных и вывод на экран. Задание случайных величин.

Задачи.

1.Решение квадратного уравнения

Знакомство с логическимивыражениями. Операторами if и case .

Знакомство с циклами for , while , Вложенные циклы.

Задачи

1 Вложенный цикл. Расчет площади круга.

Знакомство с одномерными и многомерными массивами. Основные операции ввода вывода массивов. Сортировка поиск наименьшего и наибольших значений, операции с массивами.

Задачи

3.Переводдесятичного массива в бинарный и наоборот.

4.Обмен элементами между массивами (одного элемента, куска массива)

Мини проекты

7.Реализовать игруLife .

9.Моделирование поведения толпы с помощью теории клеточных автоматов

Понятие матрицы. Понятие суммы. Суммирование по нескольким индексам.

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

Задачи

1.Передача в функцию массива. И расчет значения функции по элементам массива

Основные операторы для графики.Простейшаяанимация.

2.Построение графиков функций.

Мини проекты

3.Рисованиепо заданным параметрам различных фигур.

4 Рисование трехмерных фигур и точек на них по заданным координатам

Свойства трехмерных фигур. Координаты точек в пространстве. Уравнение прямой в пространстве и плоскости. Понятие вектора.

Функции записи и считывания данных с текстового файла.

Задачи

1.Запись и считывание с файла числового массива

Мини проекты

2.Записать показания данных с датчиков микроконтроллера, обработать их вывести статистику.

Основы среды программирование микроконтроллеров. Считывание данных с датчиков.

Знакомство с основами компьютерного моделирования. Основные компьютерные модели. Метод половинного деления. Линеаризация задач. Метод наименьших квадратов.

Задачи

1 Численное решение уравнений. Метод половинного деления

Мини проекты

2Аппроксимация. Регрессия. Метод наименьших квадратов.

3.Моделирование физических процессов.Моделирование движения в вязкой среде.

4.Моделирование физических процессов. (Тяготение, электрические, магнитные поля)

Знакомство со средой программирования микроконтроллеров Arduino .

Считывание данных с датчиков управление сервоприводами и моторами.

Мини проекты

1. Управление манипуляторами

4. Запись данных с датчиковв файлы и обработка статистики передача в Интернет

5. Обмен данными между микроконтроллерами на расстоянии. Дистанционное управление роботами.

Понятия тока, напряжения, закона Ома

Составил рабочую образовательную программу Пашнин Андрей Александрович

Муниципальное бюджетное общеобразовательное учреждение «СОШ с.Яковлевка Базарно-Карабулакского муниципального района Саратовской области».

Рабочая программа
внеурочной деятельности в 9-11 классах.

Кружок « Основы программирования
на языке Паскаль
»

Руководитель: Дамаев Р.Х., учитель информатики.

2016-17 уч.год

Пояснительная записка.

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

Для решения этих задач может быть организован кружок «Основы программирования на языке Паскаль» для учащихся 9-11 классов. Почему именно Паскаль!?

Язык Паскаль был разработан в 1970 г. Никлаусом Виртом как язык, обеспечивающий строгую типизацию и интуитивно понятный синтаксис. Он был назван в честь французского математика, физика и философа Блеза Паскаля.

Одной из целей создания языка Паскаль Никлаус Вирт считал обучение студентов структурному программированию. До сих пор Паскаль заслуженно считается одним из лучших языков для начального обучения программированию. Его современные модификации, такие как Object Pascal, широко используются в промышленном программировании (среда Delphi). Наиболее популярным решением для персональных компьютеров в 80-е - начале 90 годов стал компилятор и интегрированная среда разработки Turbo Pascal фирмы Borland. Встроенный компилятор обеспечивал высокую скорость компиляции и высокое качество кода (отсюда приставка Turbo). Среда Turbo Pascal обеспечивала также отладку кода, содержала богатый набор примеров. Все эти качества позволили Turbo Pascal стать стандартом Паскаля де-факто. Наиболее известной свободной реализаций языка Паскаль является Free Pascal. Помимо открытости исходного кода, его основным преимуществом является мультиплатформенность, а также поддержка различных диалектов Паскаля. На основе FreePascal создана свободная мультиплатформенная среда Lazarus, аналогичная среде Delphi. Однако, бедный и не меняющийся десятилетиями консольный интерфейс интегрированной среды Free Pascal, мало совместимый с современными интерфейсами рабочих столов операционных систем, всё более отталкивает обучаемых, неправильно формируя у них представление, что Паскаль - устаревший язык. С другой стороны, среда Delphi по мере развития становилась все более громоздкой и малопригодной для обучения программированию. Кроме того, отсутствует бесплатная версия Delphi даже для академического использования. Данные факторы привели к практически полному исчезновению Delphi из сферы образования, а для среды Lazarus, несмотря на ее бесплатность, такие случаи единичны.

Наконец, появление платформ Java и.NET, включающих мощный язык программирования и мощные стандартные библиотеки ослабило позиции языка Delphi. Для обучения программированию стали чаще использоваться такие языки как Java, C, C++, C#, Visual Basic, Python, Haskell.

Одним из ярких событий, связанных с развитием языка Паскаль, стало появление языка и компилятора Oxygene фирмы RemObjects, который создатели заслуженно назвали современным Паскалем 21 века. Oxygene может генерировать код под различные платформы, в том числе под платформы.NET и Java. Основным его недостатком является отсутствие бесплатного компилятора и среды для образовательных целей. Кроме того, Oxygene достаточно сильно отличается от канонического языка Паскаль (методы классов вместо процедур и функций), что отражает его сугубо профессиональную направленность.

Язык и система программирования PascalABC.NET призваны изменить сложившуюся ситуацию и вернуть языку Паскаль былую привлекательность как для обучения, так и для профессионального программирования, помножив ее на мощь платформы.NET. Конечно, в рамках данной программы используются далеко не все возможности системы PascalABC.NET, но этого и не требуется для достижения целей, которые перед ней поставлены.

Изучение Паскаля предлагается начать сразу с конкретных примеров. Шаг за шагом ученики пройдут все стадии программирования и ощутят уверенность в себе и поймут: «Если я смог написать одну программу, значит смогу и вторую!»

«Пользовательский» аспект, связанный с формированием компьютерной грамотности, информационной культуры, подготовкой школьников к практической деятельности в условиях широкого использования информационных технологий.

Алгоритмический (программистский) аспект, связанный с развитием алгоритмического стиля мышления учащихся.

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

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

Основная задача кружка - развитие алгорит-мического стиля мышления. Учащиеся должны получить представление об од-ном из языков программирования, научиться исполь-зовать этот язык для записи алгоритмов решения про-стых задач на 1-м уровне и достаточно сложных на 2-м уровне.

Актуальность программы.

В наше время важно, чтобы человек не только умел работать за компьютером, но и понимал, как устроены программы, с помощью которых он работает на нём. Кружок должен стать стартовой базой для изучения языка объектно-ориентированного программирования. Занятия помогут учащимся глубже изучить один из языков программирования (в нашем случае, Паскаль) и приобрести необходимые навыки в составлении программ. Для учащихся, которые имеют склонность быстрее осваивать основные принципы программирования, можно давать индивидуальные задания олимпиадного характера.

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

По результатам ЕГЭ информатика именно в области программирования считается наиболее трудным разделом, и кружок также может послужить ещё одним вариантом подготовки к этой форме проверки знаний учащихся.

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

Цели программы.

Закрепить у учащихся понятия алгоритма, свойства алгоритмов, способы записей алгоритмов, основных алгоритмических структур (линейной, ветвления, цикла), вспомогательных алгоритмов.

Обратить особое внимание на алгоритмическое программирование: основные типы и структуры данных (переменные, массивы), процедуры и функции.

Дать учащимся представление о решении сложных задач программирования, о применении программирования на практике.

Данная программа разработана с целью привлечения учащихся к самостоятельному и осмысленному составлению законченных программ на языке Pascal, привития основных навыков алгоритмической и программистской грамотности: ясного и понятного стиля, надёжности решений, экономии вычислений, организации переборов и т.д.

Задачи программы.

  • Обучающие

Расширить знания учащихся по алгоритмизации и программированию.

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

Научить решать сложные задачи методом деления на подзадачи.

  • Развивающие

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

  • Воспитательные

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

Условия достижения поставленных целей и задач.

Для достижения поставленных задач занятия кружка проводятся в формате «от простого к сложному». Учащиеся вспоминают свои знания по основам алгоритмизации и программирования и на их основе, углубляя их, учатся составлять простые и сложные программы.

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

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

Образовательные результаты:

Учащиеся должны знать:

Что такое алгоритм, свойства, типы алгоритмов, способы записи алгоритмов;

Основные типы данных и операторы (процедуры);

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

Учащиеся должны уметь:

Строить информационные структуры (модели) для описания объектов и систем, уметь переводить проблемы из реальной действительности в адекватную оптимальную модель (информационную, физическую, математическую), оперировать этой моделью в процессе решения задачи при помощи понятийного аппарата и средствами той науки, к которой относится построенная модель, правильно интерпретировать полученные результаты;

Организовать поиск информации, необходимой для решения задачи;

Применять линейные, ветвящиеся и циклические конструкции языка Паскаль;

Выделять подзадачи; определять и использовать вспомогательные алгоритмы;

Уметь решать задачи разного уровня по программированию;

Компилировать, редактировать, пользоваться справкой в среде программирования PascalABC.NET.

Организация деятельности учащихся.

формы :

в группах

индивидуальные

индивидуально-групповые.

режим занятий:

    общее количество часов в год - 35;

    периодичность занятий - 1 раз в неделю.

    количество часов и занятий в неделю - 1.

Формы занятий:

    1. Семинарские занятия

      Практические занятия

Формы контроля:

Текущий контроль - по результатам выполнения текущих практических работ.

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

1. Введение. Знакомство с языком Паскаль. Структура программы. Окно программы PascalABC.NET. Познакомить учащихся с историей языка Паскаль, его алфавитом, структурой программы. Рассмотреть окно среды программирования PascalABC.NET, интерфейс, меню, как пользоваться справкой, показать пример программы, ввод и вывод значений переменных.

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

2. Операторы ввода-вывода. Запись программы. Структура программы, блоки.

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

3. Составление первой программы (самостоятельно). Линейные алгоритмы и программы. Отладка.

Математические функции на Паскале: abc(x), sqr(x), sqrt(x), mod, div. Программы с их использованием.

4.Алгоритмы с ветвлением. Решение задачи на вычисление значений многочлена.

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

5. Циклические алгоритмы и программы.

Ввести представление о циклических алгоритмах. Рассмотреть их виды.

6. Массивы. Обработка массива. Задание массива.

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

7. Программы на ввод и обработку элементов массива.

Закрепить с учащимися понятие массива. Рассмотреть основные задачи на массивы.

Двумерные массивы.

Дать учащимся представление о двумерных массивах. Рассмотреть их заполнение и вывод на экран.

8. Строковые данные. Особенности работы со строковыми данными. Строковые массивы.

9. Библиотечные модули. Стандартные модули. Набор стандартных модулей: system, crt, graph, dos, printer.

Способы подключения модулей, и работа с ними.

10. Текстовые файлы. Ввод и вывод с использованием текстовых файлов.

11. Решение сложных задач

В этом разделе можно использовать решение задач из раздела 2 ЕГЭ, а также олимпиадные задачи.

12. Итоговое занятие

В качестве итогового занятия можно использовать проведение небольшой олимпиады по программированию или решение заданий из Раздела 2 одного из вариантов ЕГЭ.

Учебно-тематическое планирование.

п/п

ТЕМА ЗАНЯТИЯ

Кол-во часов

Дата

План

Факт

Инструктаж по технике безопасности. Среда PascalABC.NET. Элементы интерфейса. Использование справки. Структура программы.

Операторы ввода-вывода. Запись программы. Первая программа в PascalABC.NET. Линейные алгоритмы и программы.

Синтаксис языка. Исполнение программы. Отладка. Сообщения об ошибках. Типичные ошибки.

Данные. Типы данных. Блок описания переменных. Описание констант.

Арифметические выражения. Формат результата вычислений. Примеры программ на вычисления.

Оператор присваивания. Выполнение оператора. Операторы ввода и вывода. Вывод текстовых сообщений. Комментарии в программе.

Пошаговое выполнение программы.

Данные логического типа. Запись условий. Составные условия и их запись.

Алгоритмы с ветвлением. Организация ветвлений в PascalABC.NET. Условный оператор. Полное и неполное ветвление.

Вложенные ветвления.

Проверочная работа

Циклические алгоритмы. Цикл с параметром (for).

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

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

Одномерные массивы. Описание массива, основные типы задач с массивами (поиск, замена, сортировка, суммирование)

Двумерные массивы. Описание массива.

Вложенные циклы.

Строковые данные. Функции для работы со строковыми данными. Строковые массивы.

Проверочная работа

Процедуры и функции. Общие сведения.

Библиотечные модули. Стандартные модули. Подключение. Примеры.

Понятие файла. Чтение и запись файла. Текстовые файлы. Файловый ввод-вывод.

Решение олимпиадных задач и задач из Раздела 2 ЕГЭ.

Итоговый проект (решение задачи на выбор учащегося)

Техническое и программное обеспечение:

Компьютер, проектор, интерактивная доска, среда PascalABC.NET (рабочее место преподавателя).

Компьютер, среда PascalABC.NET (рабочее место учащегося).

Литература и Интернет-ресурсы:

Ушаков Д.М., Юркова Т.А. - Паскаль для школьников. -СПб.: Питер, 2006г. - 256с.:

Шпак Ю.А. - Turbo Pascal просто как 2х2. - Эксмо, 2008. - 400с.:

Чернов А.Ф. - Олимпиадные задачи с решениями и подробным анализом. - Волгоград: Учитель, 2007. - 207с.:

Рапаков Г.Г., Ржеуцкая С.Ю. - Turbo Pascal для студентов и школьников. - СПб.:БХВ-Петербург, 2007.-352 с.:

Цветков А.С. - Язык программирования PASCAL Система программирования ABC Pascal. Учебное пособие для школьников, Санкт-Петербург, 2015. -46с.

Ускова О.Ф. - Программирование на языке Паскаль Задачник. Изд. Питер. 2002. -336с.

Потопахин В.В. Turbo Pascal. Решение сложных задач. Издательство: «БХВ-Петербург», 2006, - 12с.

Похожие публикации