Элективный курс по информатике "Алгоритмизация и программирование"
рабочая программа по информатике и икт (10 класс) по теме
Рабочая программа по элективному курсу "Алгоритмизация и программирование". Предназначен для учащихся 10-11 классов физико-математического и информационного профиля.
Скачать:
Вложение | Размер |
---|---|
![]() | 93 КБ |
Предварительный просмотр:
Элективный курс по информатике
для 10 класса
«Алгоритмизация и программирование»
2011 год
Пояснительная записка
Возрастающая роль информационных технологий в жизни со временного общества определяет особое положение предмета «Информатика» в общей системе школьного образования. С од ной стороны, информатика должна подготовить человека к реше нию практических задач в условиях информационного общества, т. е. научить пользоваться средствами компьютерной техники и технологии. С другой стороны, она обеспечивает важнейший ком понент фундаментального образования. Вместе с другими предме тами естественнонаучного и технического циклов информатика создает основу для формирования способностей к аналитическому, формально-логическому мышлению. Поиск разумного баланса ме жду этими двумя системами целей - основной вопрос любой учеб ной программы и методики преподавания курса.
В настоящее время большинство вузов предъявляет к бывшим абитуриентам достаточно высокие (и часто весьма специфические) требования к знаниям и умениям, необходимым для обучения есте ственнонаучным и техническим специальностям. При этом тради ционные образовательные стандарты и методы обучения информа тике мало способствуют формированию этих навыков и умений.
Решить эту проблему может профильное обучение. Когда за счет изменений в структуре, содержании и организации образова тельного процесса более полно учитываются интересы, склонности и способности учащихся, создаются условия для обучения старше классников в соответствии с их профессиональными интересами и намерениями в отношении продолжения образования. При этом существенно расширяются возможности выстраивания учеником индивидуальной образовательной траектории.
Совокупность базовых и профильных общеобразовательных курсов определяет состав федерального компонента базисного учебного плана.
В качестве реализации профильного обучения предлагаются возможные профили:
- физико-математический
- информационно-технологический
По окончании данного курса учащиеся должны овладеть навыками составления программ для решения базовых задач курса, что поможет им при дальнейшем, более глубоком изучении данного языка в ВУЗе.
- Задача курса - применение полученных знаний в области программирования на алгоритмическом языке к реальным задачам. Подготовка к участию в олимпиадах и конкурсах
Принципы отбора и организации учебного материала
Данный курс носит практическую направленность, и будет требовать самостоятельной работы учащихся не только на уроках, но и в свободное время.
.
Основные научные понятия:
Информационная модель объекта
- Комбинаторные алгоритмы
Рекурсивные алгоритмы
- Календарное исчисление
- Квадратная матрица
- Сортировка данных
- Системы счисления
- Математическая логика
Отладка программ
Трансляция и компиляция программ
Ожидаемый результат
В результате освоения курса учащийся должен
Уметь создавать программы, моделирующие простые физические явления
Уметь проводить отладку программы, находить в них алгоритмические ошибки
Знать основные методы решения практических задач
Уметь анализировать эффективность и область применения написанной им программы
Данный элективный курс рассчитан на 68 часов (2 час в неделю в 10 классе), программой предусматривается последовательное изучение разделов:
1.Информационное моделирование
2.Этапы решения задач на ЭВМ
3.Работа с файлами
4.Символьные величины
5.Базовые формулы и задачи
6.Типовые алгоритмы обработки массивов
7.Методы решения практических задач
8.Комбинаторика
9.Разработка правильной стратегии
10.Календарные счисления
11.Системы счисления
12.Элементы математической логики
Содержание курса.
1.Информационное моделирование (4 час.)
Понятие модели. Типы и формы представления. Информационная модель, виды, формализация. Этапы построение компьютерной модели (системный анализ, построение математической модели, отладка, тестирования, анализ результата). Решение практической задачи
2.Этапы решения задач на ЭВМ (4 час.)
Среда программирования Borland Pascal 7.0, среда, интерфейс, настройка среды по опциям. Разработка, отладка (трансляция, компиляция) и исполнение программ. Создание exe-файла. Решение практической задачи.
3.Работа с текстовыми файлами (8 час.)
Способы ввода информации в тело программы. Структура текстового файла. Ввод информации из текстового файла. Вывод информации в текстовой файл. Алгоритм решения практической задачи с использованием текстовых файлов - «Алгоритм решения квадратного уравнения».
4.Символьные величины (10 час.)
Понятие символьной величины (литер, строка). Представление в памяти компьютера, структурированные типы данных. Строковые процедуры и функции. Обработка символьных величин (копирование, удаление, вставка, сортировка, сцепление, сравнение). Решение практических задач.
5.Базовые формулы и задачи (8 час.)
Решение практических задач на компьютере. Способы решения. Базовые формулы и задачи: «Палиндром», «Нахождения делителей чисел», «Простые, совершенные, дружественные числа», «Египетские числа». Арифметика многоразрядных целых чисел. Арифметическая, геометрическая прогрессии. Вычисления значений многочлена. Решение практических задач.
6.Типовые алгоритмы обработки массивов (6 час.)
Понятие массива, виды, описание. Линейная матрица. Способы обработки: сортировка методом «Пузырька», по условию, транспонирование матрицы. Многомерный массив, описание. Квадратная матрица. Способы обработки: по строкам, по столбцам, по главной, побочной, главной диагоналям, «мода» массива (число, которое встречается в массиве наиболее часто). Решение практических задач.
7.Методы решения задач ( 6 час.)
Решение задач с использованием дополнительного массива «флажок». Задачи: Поиск всех простых чисел, подсчет числа различных элементов, вывод элемента, который встречается чаще других в массиве.
Три задачи – один алгоритм. Задачи: анализ арифметического выражения (правильно расставлены скобки), «картинная галерея», анализ отрезков на координатной плоскости.
От арифметического квадрата до кратчайшего пути. Задачи: «арифметический квадрат», «треугольник Паскаля», раскрыть скобки в алгебраическом выражении, поиск кратчайшего пути.
Метод вложенных матриц. Задачи: Заполнение массива по образцу, по спирале. «Магический квадрат».
Все через площадь квадрата. Задачи: определение площади треугольника по координатам его вершин на плоскости, определение площади выпуклой фигуры, нахождения точки внутри или вне выпуклого многоугольника, заданного координатами вершин на плоскости, определение точки пересечения двух отрезков на плоскости.
8.Комбинаторика (5 час.)
Понятие множество. Размещение и сочетание элементов множества (с повторением, без повторения). Перестановки с повторением. Формирование комбинаторных групп из N по К. Типовые алгоритмы формирования групп. Задачи: «Кодовый замок сейфа», «Теория чисел», «Геометрия»
Формирование комбинаторных групп из N (К – от 1 до N). Задачи: «Размен монет», выделение из множества чисел по условию.
9. Разработка правильной стратегии (4 час.)
Симметричная стратегия в игровых задачах. Способы представление решения задач: табличный, графический, логические рассуждения. Интеллектуальные игры в информатике.
10.Календарные исчисления (2 час.)
Юлианский календарь. Лунный календарь.
Решение практических задач: определение количества високосных лет по дате, числа дней во введенной дате или месяце.
11.Системы счисления (2 час.)
Позиционный принцип в системах счисления. Двоичная, 8-я, 16-я системы счисления. Переводы и связь между системами счисления. Разработка алгоритма перевода для компьютера.
12.Элементы математической логики (6 час.)
Законы логики. Методы решения текстовых задач (построение умозаключения, алгебра высказываний, построение графа и определение вариантов решения задачи).
Алгоритм решения логических задач. Совершенная дизъюнктивная нормальная форма (СДНФ). Совершенная конъюнктивная нормальная форма (СКНФ). Решение задач.
13.Творческая работа (2 час.)
Выполнение творческого проекта по темам курса. Разработка алгоритма решения практической задачи и реализация его на компьютере.
14.Подведение итогов. Защита творческих проектов (1 час.)
Защита творческих проектов учащихся.
Учебно-тематический план
физико-математический профиль
№ | Тема | Колич. у/часов | Количество практических занятий |
10 класс | |||
1 | Информационное моделирование | ||
Понятие модели, Информационная модель. Этапы построение компьютерной модели. Решение практической задачи на компьютере. | 4 | 2 | |
2 | Этапы решения задач на ЭВМ | ||
Среда программирования Borland Pascal 7.0, среда, интерфейс, настройка среды по опциям. Разработка, отладка (трансляция, компиляция) и исполнение программ. Решение практической задачи. | 4 | 4 | |
3 | Работа с текстовыми файлами | ||
Способы ввода информации в тело программы. Структура текстового файла. Ввод информации из текстового файла. Вывод информации в текстовой файл. Алгоритм решения практической задачи с использованием текстовых файлов. | 8 | 6 | |
4 | Символьные величины. | ||
Понятие символьной величины (литер, строка). Представление в памяти компьютера, структурированные типы данных. Строковые процедуры и функции. Обработка символьных величин (копирование, удаление, вставка, сортировка, сцепление, сравнение). Решение практических задач. | 10 | 8 | |
5 | Базовые формулы и задачи. | ||
Решение практических задач на компьютере. Способы решения. Базовые формулы и задачи: «Палиндром», «Нахождения делителей чисел», «Простые, совершенные, дружественные числа», «Египетские числа». Арифметика многоразрядных целых чисел. Арифметическая, геометрическая прогрессии. Вычисления значений многочлена. Решение практических задач. | 8 | 6 | |
6 | Типовые алгоритмы обработки массивов | ||
Понятие массива, виды, описание. Линейная матрица. Способы обработки: сортировка методом «Пузырька», по условию, транспонирование матрицы. Многомерный массив, описание. Квадратная матрица. Способы обработки: по строкам, по столбцам, по главной, побочной, главной диагоналям, транспонирование (переход от многомерной к одномерной матрице), «мода» массива. Решение практических задач. | 6 | 4 | |
7 | Методы решения задач. | ||
Решение задач с использованием дополнительного массива «флажок». Три задачи – один алгоритм. От арифметического квадрата до кратчайшего пути. Метод вложенных матриц. Все через площадь квадрата. | 6 | 5 | |
8 | Комбинаторика | ||
Понятие множество. Размещение и сочетание элементов множества (с повторением, без повторения). Перестановки с повторением. Типовые алгоритмы формирования групп. Формирование комбинаторных групп из N по К. Формирование комбинаторных групп из N (К – от 1 до N). | 5 | 4 | |
9 | Разработка правильной стратегии | ||
Симметричная стратегия в игровых задачах. Способы представление решения задач: табличный, графический, логические рассуждения. Интеллектуальные игры в информатике. | 4 | 2 | |
10 | Календарные исчисления | ||
Юлианский календарь. Лунный календарь. Решение практических задач: количества високосных лет по дате, числа дней во введенной дате или месяце. | 2 | 2 | |
11 | Системы счисления | ||
Позиционный принцип в системах счисления. Двоичная, 8-я, 16-я системы счисления. Переводы и связь между системами счисления. Разработка алгоритмом перевода для компьютера. | 2 | 2 | |
12 | Элементы математической логики | ||
Законы логики. Методы решения текстовых задач. Алгоритм решения логических задач. Совершенная дизъюнктивная нормальная форма (СДНФ). Совершенная конъюнктивная нормальная форма (СКНФ). Решение задач. | 6 | 2 | |
13 | Творческая работа. Выполнение творческого проекта по темам курса. Разработка алгоритма решения практической задачи и реализация его на компьютере. | 2 | 2 |
14 | Подведение итогов. Защита творческих проектов. | 1 | 1 |
ИТОГО: | 68 часа |
Учебные пособия и справочники
- Информатика для 10-11 классов: сборник элективных курсов / авт.-сост. А.А. Чернов, А.Ф. Чернов. – Волгоград: Учитель, 2006.
2. Информатика. Задачник-практикум в 2 т. / Л.А.Залогова, М.А.Плаксин, С.В.Русаков и др. Под ред. И.Г.Семакина, Е.К.Хеннера: Том 1., М.:БИНОМ. Лаборатория знаний, 2006.
3. Олимпиадные задания по информатике. 9-11 классы / О-54 авт.-сост. Э.С. Ларина. – Волгоград: Учитель, 2007
4. Паскаль для школьников. – Д.М. Ушаков, Т.А. Юркова, СПб.: Питер, 2010.
5.Интеллектуальные игры по информатике. – Златопольский Д.М., СПб.: БХВ -Петербург, 2004.
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2011/10/29/picture-28057.jpg)
Элективный курс по информатике для 10 класса "Алгоритмизация и программирование"
Задача курса - применение полученных знаний в области программирования на алгоритмическом языке к реальным задачам. Подготовка к участию в олимпиадах и конкурсах ...
Предпрофильный элективный курс "Экономика и основы программирования"
Элективный курс, разработанный для учащихся 9 классов...
![](/sites/default/files/pictures/2020/08/11/picture-200884-1597178522.jpg)
Рабочая программа элективного курса по информатике «Основы программирования на языке Паскаль» для 10 класса
Рабочая программа содержит КТП...
Рабочая программа элективного курса "Основы программирования" (объектно-ориентированное программирование)
Представлена рабочая программа на элективный курс "Основы программирования" (объектно-ориентированное программирование) на 2019-2020 г....
Программа элективного курса для 9 классов: «Программирование на языке Паскаль» - 17 часов.
Вопрос, который невозможно обойти при обсуждении содержания элективных курсов по информатике, связан с целесообразностью изучения программирования. Понятно, что программирование - стержень п...
Элективный курс "Английский язык в программировании"
Элективный курс «Английский язык в программировании» предназначен для обучения основам программирования на английском языке.Актуальность содержания мотивирует обучающихся к изучению англий...