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

Скачать 235.03 Kb.

Название	Программа разработана в соответствии с: Образовательным стандартом государственного образовательного бюджетного учреждения высшего профессионального образования «Государственный университет Высшая школа экономики»
страница	5/5
Дата публикации	18.10.2014
Размер	235.03 Kb.
Тип	Программа

100-bal.ru > Информатика > Программа

1 2 3 4 5

7.Содержание дисциплины

Раздел I. Основные этапы решения задач с использованием языка программирования Pascal.

Тема 1. Решение задач с помощью компьютера.

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

Лекции: 4 часа.

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

Самостоятельная работа: 14 часов.

Тема 2. Основы программирования на языке Pascal

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

Лексика языка Pascal.

Описание синтаксиса языка.

Понятие типа данных. Стандартные простые типы данных. Числовые типы. Тип Boolean. Тип Char.

Операции и стандартные функции. Операторы и основные управляющие структуры: итерация, ветвление, повторение.

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

Лекции: 6 часов.

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

Самостоятельная работа: 14 часов.
Литература по разделу:

Павловская Т. А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. ЗАО Издательский дом "Питер", 2008 (Глава 1, Глава 2)
Плаксин М.А. Тестирование и отладка программ – для профессионалов будущих и настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.

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

Раздел 2. Использование структурной методологии программирования для решения задач

Тема 3. Процедуры и функции

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

Лекции: 4 часа.

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

Самостоятельная работа: 18 часов.

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

Одномерные массивы. Способы перебора массивов. Типы задач по обработке массивов. Простые методы сортировки. Поисковые задачи. Строки. Стандартные процедуры и функции для работы со строками. Двумерные массивы. Решение задач с использованием строк и массивов.

Лекции: 6 часов.

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

Самостоятельная работа: 20 часов.
Литература по разделу:

Павловская Т. А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. ЗАО Издательский дом "Питер", 2008 (Глава 3, Глава 4).
Плаксин М.А. Тестирование и отладка программ – для профессионалов будущих и настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.

8.Образовательные технологии

Методические рекомендации преподавателю

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

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

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

Методические указания студентам

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

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

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

9.Оценочные средства для текущего контроля и аттестации студента

Тематика заданий текущего контроля

Примерные вопросы/ задания для контрольной работы:

Разработка алгоритма для решения задачи по обработке последовательности элементов с помощью операторов циклов.
Разработка программы для решения задачи по обработке последовательности элементов с помощью операторов циклов.
Тестирование и отладка программы.

Вопросы для оценки качества освоения дисциплины

Формальный язык. Лексика. Синтаксис. Семантика. Прагматика.
Терминалы. Нетерминалы
Виртовы диаграммы. БНФ.
Ошибка в программе. Тестирование. Отладка.
Цель тестирования. Принципы тестирования .Полнота тестирования
Отличия критериев Черного ящика и Белого ящика?
Перечислить критерии Черного ящика.
Тестирование функций.
Тестирование классов входных данных.
Тестирование классов выходных данных.
Тестирование ОДЗ.
Тестирование длины набора данных
Тестирование упорядоченности
Перечислить критерии белого ящика.
Покрытие операторов.
Покрытие решений.
Покрытие путей.
Покрытие условий. Комбинаторное покрытие условий.
Покрытие решений/условий.
МГТ для if с простым условием и для if со сложным условием
МГТ для case.
МГТ для цикла while с простым условием и для цикла while со сложным условием.
МГТ для цикла repeat с простым условием и для цикла repeat со сложным условием.
МГТ для цикла for.
Отладочные средства АВС-Паскаля: выполнение программы.
Отладочные средства АВС-Паскаля: просмотр и вычисление значений.
Алгоритм (определение). Свойства алгоритма
Нисходящая технология построения алгоритмов и программ.
Вспомогательные алгоритмы.
Порядок разработки программы и записи ее текста
Понятие переменной
Понятие типа данных. Классификация типов данных
Перечислить простые типы данных в ЯП Паскаль.
Тип integer.
Тип real.
Тип char.
Перечислимые типы
Понятие составного типа данных.
Массивы.
Определение типа массива в ЯП Паскаль. Типы индексов. Размерность массива
Индексация массива. Многомерные массивы.
Типы задач по обработке массивов.
Бинарный поиск в массиве
Сортировка простым обменом
Сортировка простым выбором
Сортировка простым включением
Тип string в АВС-Паскале. Операции над строками
Структура программы на ЯП Паскаль.
Заголовок программы в ЯП Паскаль.
Раздел констант.
Раздел типов.
Раздел переменных.
Раздел процедур и функций.
Раздел операторов.
Блочная структура: цели. Понятие блока. Структура блока в ЯП Паскаль.
Область действия идентификатора. Правила видимости идентификатора
Локальные и глобальные переменные.
Процедуры: описание, вызов.
Функции: описание, вызов.
Функции: выработка значения функции.
Рекурсия. Рекурсия прямая и косвенная.
Параметры формальные и фактические.
Способы передачи параметров.
Передача параметра по значению.
Передача параметра по ссылке.
Простые операторы ЯП Паскаль.
Оператор присваивания
Составной оператор: структура, обоснование необходимости
Условный оператор.
Оператор выбора.
Цикл с предусловием.
Цикл с постусловием.
Цикл со счетчиком.
Чтение данных с клавиатуры.
Вывод данных на экран.

10.Порядок формирования оценок по дисциплине:

В ПФ ГУ-ВШЭ принята следующая система весов:

20% результирующей оценки – оценка за работу на семинарских занятиях;

40% результирующей оценки – взвешенная сумма оценок за контрольные мероприятия;

40% результирующей оценки – оценка за итоговый (или промежуточный контроль).

Таким образом, 60% результирующей оценки – это накопительная оценка и 40% – это оценка за итоговый контроль.

Результирующая оценка рассчитывается с помощью взвешенной суммы накопительной оценки и оценки за зачет.

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

Формулы расчета оценок:

О _{текущая} = n₁∙О_к/р

где О_i – оценки за контрольные мероприятия (эссе, контрольная работа, реферат и пр.)

n_i – вес контрольных мероприятий (определяются преподавателем и ∑n_i=1 или 100%), при этом:

n₁ = 100% - контрольная работа.

О _{накопительная} = k₁∙О_{текущая} + k₂∙О_{аудиторная}

где k_i – вес текущей и аудиторной оценки, при этом k₁=2/3, k₂=1/3

О _{результирующая} = q₁∙О_{накопительная} + q₂∙О_{итог.контроль}

где q_i – вес накопительной оценки и оценки за итоговый контроль, при этом q₁=0,6, q₂=0,4

11.Учебно-методическое и информационное обеспечение дисциплины

Базовый учебник

Павловская Т. А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. ЗАО Издательский дом "Питер", 2008

Основная литература

Борисенко В.В. Основы программирования: Учебное пособие. М.: Интернет-университет информационных технологий; МГУ им. М. В. Ломоносова, 2005.-328 с.
Плаксин М.А. Тестирование и отладка программ – для профессионалов будущих и настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.

Дополнительная

Андреева Т.А. Программирование на языке Pascal: Учебное пособие. М.: 2006..
Анисимов А.Е., Пупышев В.В. Сборник заданий по основаниям программирования: Учеб. пособие. М.: 2006. -348 с.
Васильев П.П. Турбо Паскаль в примерах и задачах: Освой самостоятельно: Учеб.пособие. М.: Финансы и статистика, 2002. 496 с.

Справочники, словари, энциклопедии

Справочная система PascalABC

Программные средства

Для успешного освоения дисциплины, студент использует следующие программные средства:

PascalABC, PascalABC.Net
MS Word,
MS Visio
MS Excel

Дистанционная поддержка дисциплины

Используется система LMS.

12.Материально-техническое обеспечение дисциплины

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

1 2 3 4 5

Похожие:

	Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080200....		Программа предназначена для преподавателей, ведущих данную дисциплину,... Программа разработана в соответствии с Образовательным стандартом Федерального государственного автономного образовательного учреждения...
	Программа по формированию навыков безопасного поведения на дорогах... Разработана в соответствии с Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего...		Доклад о ходе реализации «Программы развития государственного образовательного бюджетного учреждения высшего профессионального образования «Государственный...
	Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080100....		Программа предназначена для преподавателей, ведущих данную дисциплину,... Соответствии c Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального...
	Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и бакалавров направления подготовки факультета...		Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 46....
	Программа по формированию навыков безопасного поведения на дорогах... Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального образования...		Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080200....
	Программа разработана в соответствии с: Образовательным стандартом... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080100....		Программа предназначена для преподавателей, ведущих данную дисциплину,... Оответствии с Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального...
	Программа предназначена для преподавателей, ведущих данную дисциплину... Оответствии с Образовательным стандартом Федерального государственного автономного образовательного учреждения высшего профессионального...		Протокол Нижегородский филиал федерального государственного автономного образовательного учреждения высшего профессионального образования...
	Протокол Нижегородский филиал федерального государственного автономного образовательного учреждения высшего профессионального образования...		Нижегородский филиал Федерального государственного автономного образовательного... Анооспо «Оренбургский колледж менеджмента, туризма и гостиничного сервиса» (техникум)