rpd000012281 (1011971), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Форма организации: Лекция, мастер-класс

Описание: Указатели, адресная арифметика, указатели и массивы. Введение в обработку списков. Создание и уничтожение узлов списка, вставка и исключение узлов списка.

1.2.13. Препроцессор Си. Макросы. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Препроцессор Си. Директива препроцессора #define. Терминология: макроопределение, макрообращение, макрорасширение. Макросы с параметрами, аналогия с функциями. Директива препроцессора #include. Директивы условной компиляции.

2.1.1. Сортировка: виды, терминология, обозначения. Простые алгоритмы сортировки. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Сортировка: виды, терминология, обозначения. Простые алгоритмы сортировки

(выбором, вставками, обменом). Разработка функций, оценка производительности.

2.1.2. Сортировка сложным выбором: с помощью двоичного дерева. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

2.1.3. Сортировка сложными вставками: метод Шелла. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Сортировка сложными вставками: метод Шелла. Идея, пример работы, разработка функции, оценка производительности.

2.1.4. Сортировка сложным обменом: быстрая сортировка Хоора. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Сортировка сложным обменом: быстрая сортировка Хоора (нерекурсивный вариант). Идея, пример работы, разработка функции, оценка производительности.

2.1.5. Рекурсия и итерация. Рекурсия как метод вычислений. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Рекурсия и итерация. Рекурсия как метод вычислений. Рекурсивный вариант быстрой сортировки Хоора. Когда не следует использовать рекурсию? Поиск пути минимального суммарного веса во взвешенном неориентированном графе.

2.1.6. Поиск пути минимального суммарного веса в графе.

(АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Элементы обработки списков. Инвертирование списка ссылок в задаче поиска

пути минимального суммарного веса во взвешенном неориентированном графе.

2.1.7. Сортировка Хоора (рекурсивный вариант) (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Сортировка массива сложным обменом: быстрая сортировка Хоора (рекурсивный вариант).

2.2.1. Основные понятия объектно-ориентированного программирования. Класс, объект, метод. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Основные понятия объектно-ориентированного программирования. Класс, объект, метод.

2.2.2. Наследование. иерархия классов. Полиформизм. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Наследование. иерархия классов. Полиформизм.

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

1. Лабораторные работы

1.2.1. Потоковый ввод-вывод (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Потоковый ввод-вывод с использованием функций fscanf - fprintf

1.2.2. Ветвления и циклы. Одномерные массивы. (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Решение конкретных задач с использованием условных операторов, операторов цикла и массивов.

1.2.3. Программирование формулы, ветвления и цикла. (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Решение конкретных задач по программированию формулы с использованием операторов ветвления и цикла.

1.2.4. Структуры. Многофайловые программные проекты (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Решение конкретных задач с использованием структур. Составление многофайловых проектов.

2.1.1. Простая сортировка массива (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

Описание: Простая сортировка массива (выбором, вставками, обменом)

2.1.2. Сложная сортировка массива (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

Описание: Сложная сортировка массива (с помощью двоичного дерева, метод Шелла, метод Хоора)

2.1.3. Рекурсия и итерация. (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Рекурсия и итерация. Поиск пути минимального суммарного веса во взвешенном неориентированном графе.

2.1.4. Элементы обработки списков. (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Элементы обработки списков.

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Технологии программирования »

Прикрепленные файлы

Курсовая работа.doc

Блок №1 Базовый язык программирования

Курсовая работа(проект) №1 Курсовая работа

Трудоемкость(объем часов): 10

Тематика:

Типовые варианты:

1. Поиск кратчайшего пути на графе алгоритмом ближайшего соседа

2. Поиск кратчайшего пути на графе жадным алгоритмом

3. Поиск кратчайшего пути на графе алгоритмом Дейкстры

4. Сортировка массива вставками (сортировка Шелла)

5. Сортировка массива слиянием

6. Сортировка массива обменом (сортировка Хоора)

7. Сортировка массива с помощью двоичного дерева

8. Работы с графами (создание, удаление и вставка вершин)

9. Векторная арифметика

10. Матричная арифметика

11. Тригонометрические функции

12. Интерполяция дискретной функции формулой Ньютона

13. Аппроксимация дискретной функции методом наименьших квадратов

14. Численное дифференцирование дискретной функции

15. Численное интегрирование дискретной функции

16. Решение уравнения с одним неизвестным

17. Решение системы линейных алгебраических уравнений

18. Поиск минимума функции методом парабол

Зачет с оценкой (3 семестр).doc

Промежуточная аттестация №1

Зачет с оценкой (3 семестр)

Семестр: 3

Вид контроля: Зо

Вопросы:

1. Язык программирования С. Структурное и модульное программирование.

2. Алгоритм и способы его записи.

3. Базовые элементы языка Си.

4. Структура Си программы.

5. Ввод и вывод в языке Си.

6. Типы данных в языке Си.

7. Область действия и время жизни объекта.

8. Внешние и внешние статические данные.

9. Функции. Класс, тип, определение.

10. Автоматические, регистровые и внутренние статические данные.

11. Массивы.

12. Структуры.

13. Операторы. Пустой оператор, операторы-выражения, оператор return.

14. Операторы. Блок операторов, операторы break и continue.

15. Операторы. Оператор if и switch.

16. Операторы. Оператор while и do-while.

17. Операторы. Оператор for и goto.

18. Указатели. Определение и применение указателей. Указатели на структуры.

19. Указатели. Указатели в качестве аргументов функции. Массивы указателей.

20. Битовые операции.

Зачет с оценкой (4 семестр).doc

Промежуточная аттестация №2

Зачет с оценкой (4 семестр)

Семестр: 4

Вид контроля: Зо

Вопросы:

1. Простая сортировка массива. Сортировка выбором.

2. Простая сортировка массива. Сортировка вставками.

3. Простая сортировка массива. Сортировка обменом.

4. Сложная сортировка массива. Сортировка с помощью двоичного дерева.

5. Сложная сортировка массива. Метод Шелла.

6. Сложная сортировка массива. Метод Хоора.

7. Рекурсия и итерация.

8. Поиск пути минимального суммарного веса во взвешенном неориентированном графе.

9. Рекурсивный вариант быстрой сортировки Хоора.

10. Списки. Элементы обработки списков.

11. Основные понятия объектно-ориентированного программирования. Класс, объект, метод.

12. Наследование.

13. Иерархия классов.

14. Полиформизм

Версия: AAAAAATyeAQ Код: 000012281

Характеристики

Список файлов учебной работы