- •Санкт-Петербург – 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-3
Список упражнений первого семестра
1. Файлы
1.01. [0]. Сохранить из компонента TMemo строки в файл, указанный пользователем. Загрузить содержимое файла, указанного пользователем, в TMemo. Для выполнения упражнения использовать методы TStrings (TMemo.Lines) SaveToFile/LoadfromFile.
1.02. [0]. Сохранить из компонента TMemo строки в файл, указанный пользователем. Загрузить содержимое файла, указанного пользователем, в TMemo. Для выполнения упражнения использовать средства системных модулей.
1.03. [1]. Обеспечить сохранение и восстановление параметров (начальных и текущих значений) в задаче по моделированию движения материальной точки.
1.04. [2]. Дан текстовый файл с последовательностью чисел с плавающей точкой. Числа в нем разделены пробелами, знаками табуляции и/или символом перевода строки. Возможно появление нечисловых последовательностей символов. Требуется
1.04.1. Определить число чисел в файле;
1.04.2. Определить (вычислить) среднее, стандартное отклонение; минимум, первый квартиль, медиану, третий квартиль, максимум; межквартильный размах и его отношение к стандартному отклонению;
1.04.3. Сохранить отчет в удобном для чтения виде (в текстовый файл или html-файл). Он содержит число чисел в файле, определенные или рассчитанные выше показатели, а также сообщения об ошибках, обнаруженных во входном файле.
2. Процедуры и функции
2.01. [0]. Задан радиус окружности; найти ее длину.
2.02. [0]. Задан радиус шара; найти площадь его поверхности.
2.03. [0]. Задан радиус. В одной подпрограмме найти и передать в вызывающую программу: длину и площадь соответствующей окружности, площадь поверхности и объем соответствующего шара,
2.04. [0]. Даны числа с плавающей точкой a и b. Не прибегая к стандартным функциям max и min, вычислить
2.04.1. max{0; a+b-1};
2.04.2. max{a+b; a4+b4};
2.04.3. min{ab; a+b};
2.04.4. max{a; b}.
2.05. [0]. Вычислить n! и n!!.
2.06. [0]. Вычислить значение суммы геометрической прогрессии
2.06.1. Непосредственным суммированием;
2.06.2. По формуле.
2.07. [0]. Даны координаты точки на плоскости и координаты вершин треугольника. Вывести соответствующий чертеж в компоненту TImage. Определить, где находится точка: внутри треугольника, снаружи треугольника, на стороне треугольника.
2.08. [1]. Вычислить
2.08.1. Значение функции f, определённой на неотрицательных целых числах: f(0)=0; f(1)=1; f(2n)= f(n-1)+1; f(2n+1)=f(n)+f(n+1)-1.
2.08.2. Значение функции g, определённой на целых числах: g(-2)=-2; g(-1)=-1; g(0)=0; g(1)=1; g(2)=2; g(2n)=g(n)-sign(n); g(2n+1)= g(n+1)+g(n-1)-g(n).
2.08.3. Значение функции h, определённой на целых числах: h(-2)=-2, h(-1)=-1; h(0)=0; h(1)=1; h(2)=2; h(2n)=h(n-sign(n)); h(2n+1)= h(n+1)+h(n-1)-h(n).
2.08.4. Значение функции q, определённой на целых числах: q(-2)=-2; q(-1)=-1; q(0)=0; q(1)=1; q(2)=2; q(2n)=q(q(n+1)-q(n-1)); q(2n+1)= q(n)*sign(n).
2.08.5. Выполнить табуляцию вышеуказанных функций из упражнения в заданном диапазоне целых чисел с заданным шагом.
2.09. [2]. Даны координаты точки на плоскости и список координат вершин многоугольника. Вывести соответствующий чертеж в компоненту TImage. Определить, где находится точка: внутри многоугольника, снаружи многоугольника, на стороне многоугольника.
2.10. [2]. Представить заданное натуральное число в виде (1) суммы (2) разности квадратов двух натуральных чисел или вывести ответ, что решения не существует. Если решение не одно, то вывести их все.