Программа курса внеурочной деятельности «Алгоритмизация и программирование»

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

«Лицей № 104»

Программа курса внеурочной деятельности

«Алгоритмизация и программирование»

для 10 классов

на 34 часа

Учитель: Соловьев О.В.

г. Новокузнецк, 2019 г.

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

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

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

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

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

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

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

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

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

Данный элективный курс рассчитан на 34 часа (1 час в неделю в 10 классе), программой предусматривается последовательное изучение разделов:

1.Информационное моделирование

2.Этапы решения задач на ЭВМ

3.Работа с файлами

4.Символьные величины

5.Базовые формулы и задачи

6.Типовые алгоритмы обработки массивов

7.Методы решения практических задач

8.Комбинаторика

9.Разработка правильной стратегии

10.Календарные счисления

11.Системы счисления

12.Элементы математической логики

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

1.Информационное моделирование (1 час)

Понятие модели. Типы и формы представления. Информационная модель, виды, формализация. Этапы построение компьютерной модели (системный анализ, построение математической модели, отладка, тестирования, анализ результата). Решение практической задачи

2.Этапы решения задач на ЭВМ (1 час)

Среда программирования Borland Pascal 7.0, среда, интерфейс, настройка среды по опциям. Разработка, отладка (трансляция, компиляция) и исполнение программ. Создание exe-файла. Решение практической задачи.

3.Работа с текстовыми файлами (2 часа)

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

4.Символьные величины (4 часа)

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

5.Базовые формулы и задачи (5 часов)

Решение практических задач на компьютере. Способы решения. Базовые формулы и задачи: «Палиндром», «Нахождения делителей чисел», «Простые, совершенные, дружественные числа», «Египетские числа». Арифметика многоразрядных целых чисел. Арифметическая, геометрическая прогрессии. Вычисления значений многочлена. Решение практических задач.

6.Типовые алгоритмы обработки массивов (4 часа)

Понятие массива, виды, описание. Линейная матрица. Способы обработки: сортировка методом «Пузырька», по условию, транспонирование матрицы. Многомерный массив, описание. Квадратная матрица. Способы обработки: по строкам, по столбцам, по главной, побочной, главной диагоналям, «мода» массива (число, которое встречается в массиве наиболее часто). Решение практических задач.

7.Методы решения задач (4 часа)

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

Три задачи – один алгоритм. Задачи: анализ арифметического выражения (правильно расставлены скобки), «картинная галерея», анализ отрезков на координатной плоскости. От арифметического квадрата до кратчайшего пути. Задачи: «арифметический квадрат», «треугольник Паскаля», раскрыть скобки в алгебраическом выражении, поиск кратчайшего пути. Метод вложенных матриц. Задачи: Заполнение массива по образцу, по спирале. «Магический квадрат».

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

8.Комбинаторика (3 часа)

Понятие множество. Размещение и сочетание элементов множества (с повторением, без повторения). Перестановки с повторением. Формирование комбинаторных групп из N по К. Типовые алгоритмы формирования групп. Задачи: «Кодовый замок сейфа», «Теория чисел», «Геометрия». Формирование комбинаторных групп из N (К – от 1 до N). Задачи: «Размен монет», выделение из множества чисел по условию.

9. Разработка правильной стратегии (4 часа)

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

10.Календарные исчисления и системы счисления (2 час)

Юлианский календарь. Лунный календарь.

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

11.Элементы математической логики (4 часа)

Законы логики. Методы решения текстовых задач (построение умозаключения, алгебра высказываний, построение графа и определение вариантов решения задачи). Алгоритм решения логических задач. Совершенная дизъюнктивная нормальная форма (СДНФ). Совершенная конъюнктивная нормальная форма (СКНФ). Решение задач.

1. Информатика для 10-11 классов: сборник элективных курсов / авт.-сост. А.А. Чернов, А.Ф. Чернов. – Волгоград: Учитель, 2006.

2. Информатика. Задачник-практикум в 2 т. / Л.А.Залогова, М.А.Плаксин, С.В.Русаков и др. Под ред. И.Г.Семакина, Е.К.Хеннера: Том 1., М.:БИНОМ. Лаборатория знаний, 2006.

3. Олимпиадные задания по информатике. 9-11 классы / О-54 авт.-сост. Э.С. Ларина. – Волгоград: Учитель, 2007

4. Паскаль для школьников. – Д.М. Ушаков, Т.А. Юркова, СПб.: Питер, 2010.

5. Интеллектуальные игры по информатике. – Златопольский Д.М., СПб.: БХВ -Питербург, 2004.