- •Санкт-Петербург – 2011
- •Раздел 1. Характеристики, структура и содержание учебных занятий
- •Цели и результаты учебных занятий.
- •Требования к подготовленности обучающегося к освоению содержания учебных занятий (пререквизиты).
- •Перечень формируемых компетенций (результаты обучения)
- •Знания, умения, навыки, осваиваемые обучающимся.
- •Перечень и объём активных и интерактивных форм учебных занятий.
- •Организация учебных занятий.
- •1.6.1. Трудоёмкость, объёмы учебной работы и наполняемость
- •1.6.2. Виды, формы и сроки текущего контроля успеваемости и промежуточной аттестации
- •1.7. Структура и содержание учебных занятий
- •Раздел 2. Обеспечение учебной дисциплины
- •2.1. Методическое обеспечение
- •2.1.1. Методическое обеспечение аудиторной работы
- •2.1.2. Методическое обеспечение самостоятельной работы
- •2.1.3. Методика проведения текущего контроля успеваемости, промежуточной аттестации и критерия оценивания
- •2.3.2. Требования к аудиторному оборудованию, в том числе к неспециализированному компьютерному оборудованию и программному обеспечению общего пользования
- •2.4.2. Список дополнительной литературы
- •2.4.3. Перечень иных информационных источников
- •Раздел 3. Процедура разработки и утверждение рабочей программы учебной дисциплины
- •Иные документы об оценке качества рабочей программы
- •Внесение изменений в рабочую программу
- •Приложение с1-1
- •1. Еженедельный отчет студента
- •2. Регулярный контроль на аудиторном занятии
- •3. Итоговый контроль на зачетных и экзаменационных мероприятиях
- •Приложение с1-2
- •Приложение с1-3
- •1. Файлы
- •2. Процедуры и функции
- •3. Циклы, массивы, вычисления
- •04. Множества, строки, записи
- •5. Логические выражения и операторы ветвления.
- •Приложение с1-4
- •Ооп: инкапсуляция
- •Ооп: полиморфизм
- •Приложение с1-5
- •Приложение с2-1
- •1. Еженедельный отчет студента
- •2. Регулярный контроль на аудиторном занятии
- •3. Итоговый контроль на зачетных и экзаменационных мероприятиях
- •Приложение с2-2
- •Приложение с2-3
- •1. Файлы
- •2. Процедуры и функции
- •3. Циклы, массивы, вычисления.
- •4. Множества, строки, записи
- •5. Графика
- •6. Сортировки (быстрая сортировка — имеется ввиду нерандомизированная):
- •7. Рекурсия
- •8. Разработка и программная реализация алгоритмов
- •9. Перебор
- •10. Бинарные деревья и поиск
- •11. Перестановки
- •12. Графы
- •13. Стек, очередь, очередь с приоритетатами
- •14. Списки, хеш-таблицы, сбалансированные деревья.
- •Приложение с2-4
- •Приложение с2-5
Требования к подготовленности обучающегося к освоению содержания учебных занятий (пререквизиты).
Программа курса нацелена на студентов 1-го курса и рассчитана на первоначальное знакомство с программированием как технологической и математической дисциплиной.
Максимальная эффективность программы будет обеспечена при условии, что студент:
владеет базовыми математическими понятиями, достаточными для работы с формулировками математических утверждений и построения алгоритмических конструкций;
владеет навыками работы в ОС Windows 7 (графический пользовательский интерфейс, иерархия папок и документов, операции с папками и файлами, запуск программ);
владеет навыками чтения, письма, устной речи на русском языке в объеме 11 классов средней школы;
владеет знаниями школьного курса по информатике и ИКТ, математики и русскому языку на уровне не менее 85 баллов ЕГЭ;
владеет достаточным объемом лексики английского языка и умеет читать техническую литературу (в том числе содержание электронных информационных источников) на английском языке; умеет пользоваться доступными в среде Интернет электронными словарями (translate.ru, multitran.ru и др.);
владеет навыками создания, разработки, модификации, сохранения документов в текстовом формате, в форматах MS Word, MS Excel, MS PowerPoint; навыками работы с документами в pdf-формате;
владеет навыками работы в Интернет, в том числе с порталами электронной почты, порталом vk.com, порталом СПбГУ и математико-механического факультета;
владеет навыками поиска (в т.ч. умеет использовать поисковые инструменты Google, Yahoo, Yandex и др.) и получения информации из среды Интернет.
Перечень формируемых компетенций (результаты обучения)
Учебный материал данной дисциплины способствует (совместно с другими дисциплинами) формированию следующих компетенций:
ОКБ-7 — способен понимать сущность и значение информации в развитии общества, готов использовать основные методы, способы и средства получения, хранения, переработки информации, работать с компьютером как средством управления информацией, в том числе в глобальных компьютерных сетях, соблюдать основные требования информационной безопасности, в том числе защиты государственной тайны;
ОКБ-1 — способен аргументировано, логически верно и содержательно ясно строить устную и письменную речь, способен использовать навыки публичной речи, ведения дискуссии и полемики;
ПК-1 — способен применять системный подход и математические методы в формализации решения прикладных задач;
ПК-14 — способен эффективно искать необходимую профессиональную информацию в сети Интернет и в специализированных базах и банках данных с использованием возможностей современных поисковых систем.
Знания, умения, навыки, осваиваемые обучающимся.
В результате освоения дисциплины студенты должны:
знать о языках программирования высокого уровня (Free Pascal и java, либо иных по выбору преподавателя), принципах структурного, объектно-ориентированного модульного программирования для разработки компьютерных программ небольшого размера на указанных языках;
уметь самостоятельно использовать литературу по специальности, базовую функциональность интегрированных среды разработки (Lazarus и Netbeans, либо иных по выбору преподавателя) для реализации программ, написанных на указанных выше языках программирования высокого уровня;
владеть методами разработки несложных алгоритмов, включая методы организации обработки входных и выходных данных, методами проектирования и разработки несложных графических пользовательских интерфейсов, а также декомпозиции программ на модули и классы (объекты) и, факультативно, методами оценки вычислительной сложности небольшого числа классических алгоритмов.