РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА Дисциплины Практикум по решению задач на ЭВМ
рабочая программа на тему

Министерство общего и профессионального образования
Свердловской области

ГОУ СПО «Красноуфимский педагогический колледж»

РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА

Дисциплины 
Практикум по решению задач на ЭВМ

Специальность: 050202 «Информатика»

2010-2011 уч. год

Составители:

Игошев А.Д., преподаватель информатики

 Шустикова О.В., преподаватель информатики

г. Красноуфимск

2009 2010 г.

Рабочая программа составлена в соответствии с Государственными требованиями к минимуму содержания и уровню подготовки выпускника по специальности, Региональным (областным) компонентом ГОС НПО и СПО Свердловской области на основании программ(ы) ____________________________________________________________________

________________________________________________________________________________

(наименование типовой или примерной программы)

Одобрена  на заседании кафедры / предметно-методического объединения _____________________________________________ протокол заседания кафедры № _______ от _________________ . Заведующий кафедрой ___________________________

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

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

Содержание ее соответствует требованиям Государственного образовательного стандарта, Государственного стандарта среднего педагогического образования Свердловской области; определяется наличием и функциональными особенностями средств обучения (ПК и программного обеспечения).

Практикум по решению задач на ЭВМ – дисциплина блока предметной подготовки.

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

Следует учитывать и то важнейшее обстоятельство, что умения в области программирования, сформированные у будущих учителей информатики в процессе освоения «Практикума по решению задач ЭВМ», составят базу, на основе которой в дальнейшем могут быть эффективно решены задачи их методической подготовки. Объясняется это тем, что одним из важнейших разделов школьного курса информатики является раздел, посвященный алгоритмизации и программированию. У студентов в ходе изучения соответствующего учебного материала должны быть сформированы знания и практические умения, достаточные для самостоятельного составления типовых алгоритмов и программ. Подготовка будущего учителя информатики к реализации данного аспекта своей профессиональной деятельности должна осуществляться и в процессе выполнения заданий практикума по решению задач ЭВМ. Еще в большей степени умения в области составления программ необходимы учителю информатики в случае преподавания школьного курса информатики на этапе профильного обучения, особенно, если соответствующий профиль имеет программистскую  направленность.

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

Достижение этой цели предусматривает решение ряда задач, к которым относятся:

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

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

Настоящая программа не предусматривает следование какому-либо конкретному языку программирования для использования при решении задач, однако можно рекомендовать на практике использовать язык Turbo Pascal. Это  связано со следующим: во-первых,  данный язык является очень распространенным, обладает мощными средствами для создания эффективных программ; набор операторов и управляющих конструкций данного языка аналогичен конструкциям, имеющихся в других языках программирования (C, Ada и др.). Во-вторых, этот язык является основой языка Object Pascal, на котором, в свою очередь, базируется среда разработки Delphi. И, в-третьих, с учетом профессионально-методического аспекта подготовки будущего учителя информатики следует указать на то, что язык Pascal и алгоритмический язык, изучаемый в школьном курсе информатики, имеют во многом схожие  синтаксические конструкции, типы данных и механизмы подпрограмм.

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

Для проверки знаний и умений студентов предусмотрен текущий, тематический, итоговый контроль. Формы контроля – беседа; самостоятельные аудиторные и внеаудиторные работы; индивидуальные домашние работы. Преподаватель оценивает умения и навыки, приобретенные в процессе выполнения работ, студентами осуществляется самооценка, самоконтроль. Форма контроля знаний после изучения дисциплины: 1 семестр – контрольная работа, 2 семестр – экзамен…

Выписка из учебного плана:

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

Содержание практикума с примерами заданий

1. Общеинформационный блок:

*        информация и языки

*        кодирование информации

*        количество информации и вероятность

*        позиционные системы счисления

*        перевод чисел из одной системы в другую

*        арифметика в позиционных системах счисления

*        логические величины

*        логические операции

*        преобразования логических выражений

*        задачи системологии

*        графические модели (блок-схемы)

*        табличные модели

*        графический исполнитель

*        «черепашка»

*        школьный алгоритмический язык

Универсальный язык программирования высокого уровня Turbo Pascal v.7.01

1.        ПРОГРАММЫ РАБОТЫ С ЧИСЛАМИ

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

2.        ПРОГРАММЫ РАБОТЫ С ЧИСЛОВЫМИ ПОСЛЕДОВАТЕЛЬНОСТЯМИ

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

*

3.        ПРОГРАММЫ РАБОТЫ СО СТРОКАМИ

Заменить в заданной строке знак «!» на сочетание «???».

Определить количество слов в заданном предложении..

Удалить из строки заданное слово.

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

4.        ПРОГРАММЫ ОБРАБОТКИ МАССИВОВ

• В заданном двумерном массиве из целых чисел найти строку с максимальным количеством идущих подряд четных чисел.
• Составить программу, проверяющую является ли целочисленный массив размером N х N "магическим квадратом" (это значит, что суммы чисел во всех вертикалях, горизонталях и двух диагоналях массива одинаковы).
• Составить программу перестановки строк в целочисленном массиве размером М х N в порядке убывания суммы элементов в каждой строке.
• Составить программу поиска максимального элемента в целочисленном массиве   размером  М х N среди элементов, расположенных в столбцах массива, упорядоченных по возрастанию.

*

5.        ПРОГРАММЫ СОРТИРОВКИ И ПОИСКА

Составить программу сортировки элементов одномерного массива на основе заданного метода.

*        Составить программу поиска элемента в массиве на основе заданного метода.

6.        ЗАПИСИ

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

7.        МНОЖЕСТВА

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

8.        ПОДПРОГРАММЫ. РЕКУРСИЯ.

• В заданной последовательности целых чисел определить количество подпоследовательностей, состоящих из идущих подряд четных чисел.
• Составить рекурсивную программу вычисления N!.

9.        МОДУЛИ

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

10.        ФАЙЛЫ

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

11.        ЗАДАЧИ НА ГРАФИЧЕСКИЕ ПОСТРОЕНИЯ

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

12.        ПЕРЕСТАНОВКИ

• Составить программу генерации всех перестановок из N заданных элементов.
• Составить программу расстановки 8 ладей на шахматной доске так, что ни одна из ладей не угрожает другой.

13.        УКАЗАТЕЛИ И ДИНАМИЧЕСКИЕ ОБЪЕКТЫ

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

Среда разработки Delphi 7 Professional

Уметь решать нижеперечисленные задачи:

УЧЕБНО-ТЕМАТИЧЕСКИЙ ПЛАН

Содержание практикума с примерами заданий

КАЛЕНДАРНО-ТЕМАТИЧЕСКИЙ ПЛАН
УЧЕБНОЙ ДИСЦИПЛИНЫ

Наименование учебной дисциплины «Практикум по решению задач»

Специальность Информатика Группа 101, 201 и 301.