Силлабус
Осенний семестр 2020-2021 у.г.
По образовательной программе «6B06104 – Компьютерные науки»
Код дисциплины
|
Название дисциплины
|
СРМ
|
Кол-во часов в неделю
|
Кол-во кредитов
|
СРСП
|
Лекц.
|
Практ.
|
Лабор.
|
1185507
|
Алгоритмы и структуры данных
|
98
|
15
|
45
|
-
|
5
|
5
|
Академическая информация о курсе
|
Вид обучения
|
Тип/характер курса
|
Тип лекции
|
Типы практических занятий
|
Кол-во СРС
|
Тип итогового контроля
|
Online
|
Теоретический, базовый
|
Проблемая, аналитическая
|
Решение практических задач
|
Не менее 3-х
|
Реализация учебных задач
|
Лектор
|
Бекбаева Майя Кайратжановна
|
Оф./с.
|
По расписанию
|
e-mail
| maya.bekbayeva@gmail.com |
Телефон
|
87273333342
|
|
|
Академическая презентация курса
|
Цель дисциплины
|
Ожидаемые результаты обучения (РО)
|
Индикаторы достижения РО
|
Сформировать понимание алгоритмов и структур данных посредством реализации простейших примеров. Продемонстрировать реализацию алгоритмов в программу, методы реализации и запуска.
|
РО 1 (когнитивный) Знать теоретические и методологические основы создания алгоритмов и структур данных
|
1.1 – верно интерпретировать постановку задачи
1.2 – обосновывать выбор операторов
|
РО 2 (функциональный) Уметь реализовывать алгоритмы с применением основных операторов программирования С++
|
2.1 - решать арифметические и логические задачи
2.2 – применять готовые функции и пакеты
|
РО 3 (функциональный) Знание фундаментальных принципов построения алгоритмов.
|
3.1 – строить простые алгоритмы
3.2 – реализовывать алгоритм в программу
|
|
|
|
РО 4 (системный) Анализировать решение задачи
|
4.1 – Умение применять фундаментальные принципы программирования и современные средства обслуживания программного обеспечения с использованием соответствующих технологий
4.2 – Умение тестировать
|
РО 5 (системный) Эффективно использовать приемы программирования в решении задач математики, физики и др.
|
5.1 – Умение применять базовые навыки программирования для реализации прикладных задач
5.2 – умение думать как программист
|
Пререквизиты и постреквизиты
|
Пререквизиты: алгебра и начала анализа, геометрия, императивное программирование
Постреквизиты: Объектно-ориентированный анализ и проектирование, Объектно-ориентированное программирование
|
Литература и ресурсы
|
Литература:
Основная:
1. Керниган Б., Ритчи Д., Фьюер А. Язык программирования Си. Задачи по языку Си / Пер. с англ. – М.: Финансы и статистика, 1985. – 279с.
2. Керниган Б., Ритчи Д. Язык программирования Си / Пер. с англ. М.: Финансы и статистика, 1992. – 272 с.
3. Подбельский В.В., Фомин С.С. Программирование на языке Си. М.: «Финансы и статистика», 2003. – 600с.
Дополнительная:
4. Болски М.И. Язык программирования Си / Пер. с англ. Справочник. М.: Радио и связь, 1088. – 98 с.
5. Хэнкок Л., Кригер М. Введение в программирование на языке Си / Пер с англ. – М.: Радио и связь, 1986. – 192с.
6. Белецкий Я Энциклопедия языка Си / Пер с англ. – М.: Мир, 1992. – 687с.
7. Джехани Н. Программирование на языке Си / Пер. с англ. – М.: Радио и связь, 1988. – 272с.
8. Страуструп Б. Язык программирования С++. Специальное издание. Пер. с англ. – М.: ООО»Бином-Пресс», 2004 г. – 1104 с.: ил.
9. Павловская Т.А. С/С++ Программирование на языке высокого уровня-Спб.;Питер,2001-464с.
10. Викентьева О. Л.,Полякова О. А. Методические указания и контрольные задания по дисциплине "Алгоритмические языки и программирование" –Пермь.ПГТУ-2002.
11. Викентьева О. Л.Конспект лекций по курсу «Алгоритмические языки и программирование» – Пермь.ПГТУ-2003.
12. О. Л. Викентьева, О. А. Полякова Программирование на языке С++. Лабораторный практикум
для студентов специальности АСУ. –Пермь.ПГТУ-2001.
13. А.М. Ноткин Объектно-ориентированное программирование на языке С++. –Пермь.ПГТУ-2001.
Список необходимых средств и материалов обучения:
Компьютерные программы для C++
Ресурсы:
- Програмнное обеспчение и Интернет- ресурсы:
Visual Studio Code, Microsoft Office Word, WinRAR, WordPad, Power Point, Adobe Reader, Paint.
- базы данных, нформационно-справочные и поисковые системы:
интернет
Онлайн достижимость: дополнительные учебные материалы, домашние задания и проекты можно найти на своих страницах (УМКД) на сайте univer.kaznu.kz.
|
Академическая политика курса в контексте университетских морально-этических ценностей
|
Правила академического поведения:
К каждому аудиторному занятию (семинарские) вы должны подготовиться заранее, согласно графику, приведенному ниже. Подготовка задания должна быть завершена до аудиторного занятия, на котором обсуждается тема.
Академические ценности:
Семинарские занятия, СРМ должны носить самостоятельный, творческий характер
Недопустимы плагиат, подлоги, использование шпаргалок, списывание на всех этапах контроля знаний
Обучающиеся с ограниченными возможностями могут получать консультационную помощь по Э- адресу zukhra.abdiakhmetova@gmail.com
|
Политика оценивания и аттестации
|
Критериальное оценивание: оценивание результатов обучения в соотнесенности с дескрипторами (проверка сформированности компетенций на рубежном контроле и экзаменах).
Суммативное оценивание: оценивание активности работы в аудитории; оценивание выполненного задания.
|
Календарь (график) реализации содержания учебного курса
Неделя
|
Название темы
|
Результаты обучения (РО)
|
Индикаторы достижения РО
|
Кол-во часов
|
Макс балл
|
Форма оценки знаний
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
I
|
Модуль – Реализация простых алгоритмов.
|
1-2
|
Лекция (аналитическая): Понятие алгоритма, его исполнители. Способы представления алгоритмов. Типы и свойства алгоритмов
|
РО 1
РО 2
|
1.1
1.2
|
2
|
4
|
Беседа по материалу лекции
|
1
|
Семинарское /лабораторное занятие (вид):
Реализация алгоритмов на алгоритмическом языкеТип задания: написать первую программу
|
РО 1
РО 2
|
1.1
1.2
|
2
|
10
|
Запуск программы
|
3-4
|
Лекция (аналитическая):
Элементарные базовые управляющие структуры: последовательность, ветвление, различные циклы (с предусловием, с постусловием, параметрические)
|
РО 1
РО 2
|
1.1
1.2
|
2
|
4
|
Беседа- опрос
|
3
|
СРС 1 -
Тип задания: Решение индивидуальных задач
|
РО 1
РО 2
|
1.1
1.2
|
6
|
10
|
Презентация и опрос
|
3-4
|
Семинарское /лабораторное занятие (вид):
Составление блок схем линейных алгоритмов, разветвляющихся алгоритмов, циклических алгоритмовТип задания: написать программу
|
РО 1
РО 2
|
2.1
2.2
|
4
|
10
|
Запуск программы
|
4
|
СРСП 1 - Проведение взаимного обсуждения и консультации по СРС 1
|
РО 1
РО 2
|
2.1
2.2
|
8
|
12
|
Беседа
|
5
|
Лекция (проблемная):
Типы и структуры данных. Связь между понятием структуры данных и алгоритмом. Классификация структур данных. Простые базовые структуры. Статические структуры данных
|
РО 1
РО 2
|
2.1
2.2
|
1
|
2
|
Беседа- опрос
|
5
|
Семинарское /лабораторное занятие (вид):
Одномерные и двумерные массивы Просмотр массивов, ввод-вывод данных. Основные операции над множествами.Тип задания: написать программу
|
РО 1
РО 2
|
2.1
2.2
|
2
|
6
|
Запуск программы
|
5
|
СРСП 2 - Проведение взаимного обсуждения и консультации по СРС 1
|
РО 1
РО 2
|
2.1
2.2
|
8
|
12
|
Беседа
|
5
|
Прием и оценка задания по СРС 1
|
РО 1
РО 2
|
2.1
2.2
|
13
|
30
|
|
5
|
РК 1
|
РО 1
РО 2
|
|
|
100
|
Контрольный опрос
|
II
|
Модуль – Реализация алгоритмов в программу средней степени сложности.
|
6
|
Лекция (проблемная):
Одномерные массивы, указатели и работа со строками
|
РО 2
|
3.1
3.2
|
1
|
4
|
Беседа
|
6
|
Семинарское /лабораторное занятие (вид):
Работа с одномерными массивами и указателями в С++
Тип задания: написать программу
|
РО 2
|
3.1
3.2
|
2
|
6
|
Запуск программы
|
6
|
СРС 2 –
Тип задания: Решение индивидуальных задач
|
РО 2
РО 4
|
3.1
3.2
|
6
|
10
|
|
7
|
Лекция (проблемная):
Многомерные массивы и указатели
|
РО 2
|
4.1
4.2
|
1
|
4
|
Беседа
|
7
|
Семинарское /лабораторное занятие (вид):
Работа с многомерными массивами и указателями в память на языке С++ Тип задания: написать программу
|
РО 2
РО 3
РО 4
|
4.1
4.2
|
2
|
6
|
Запуск программы
|
8
|
Лекция (проблемная): Динамическое использование памяти
|
РО 3
|
4.1
4.2
|
1
|
4
|
Беседа
|
8
|
Семинарское /лабораторное занятие (вид): Формирование динамических переменных с использованием операций new и delete
Тип задания: написать программу
|
РО 3
|
4.1
4.2
|
2
|
6
|
Запуск программы
|
8
|
СРСП 3 Проведение взаимного обсуждения и консультации по СРС 2
|
РО 2
РО 4
|
4.1
4.2
|
8
|
14
|
Беседа
|
9
|
Лекция (проблемная):и
Структуры, объединения и работа с файлами в С++
|
РО 3
|
5.1
5.2
|
1
|
4
|
Беседа
|
9
|
Семинарское /лабораторное занятие (вид):
Использование вложенных структурТип задания: написать программу
|
РО 3
РО 4
РО 5
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
9
|
Прием и оценка задания по СРС 2
|
РО 2
РО 4
|
5.1
5.2
|
16
|
16
|
Фронтальный и индивидуальный опрос
|
10
|
Лекция (проблемная):
Сложность алгоритмов
|
РО 3
|
5.1
5.2
|
1
|
4
|
Беседа
|
10
|
Семинарское /лабораторное занятие (вид):
Реализация алгоритмов поиска, сортировки и рекурсии
Тип задания: написать программу
|
РО 3
РО 4
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
10
|
СРС 3 -
Тип задания: Решение индивидуальных задач
|
РО 3
РО 4
|
5.1
5.2
|
6
|
8
|
|
10
|
Midterm
|
|
|
|
100
|
|
III
|
Модуль – Реализация сложных алгоритмов
|
11
|
Лекция (аналитическая):
Абстрактный тип данных, списки
|
РО 4
|
5.1
5.2
|
1
|
4
|
Беседа
|
11
|
Семинарское /лабораторное занятие (вид):
Работа со спискамиТип задания: написать программу
|
РО 4
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
11
|
СРСП 4 – Проведение взаимного обсуждения и консультации по СРС 3
|
РО 3
РО 4
|
5.1
5.2
|
8
|
10
|
Беседа
|
12
|
Лекция (аналитическая):
Реализация стеков на основе массивов, динамического массива и списка
|
РО 4
|
5.1
5.2
|
1
|
4
|
Беседа
|
12
|
Семинарское /лабораторное занятие (вид):
Деревья, бинарные деревья
Тип задания: написать программу
|
РО 4
РО 5
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
13
|
Лекция (проблемная): Деревья, бинарные деревья
|
РО 5
|
5.1
5.2
|
1
|
4
|
Беседа
|
13
|
Семинарское /лабораторное занятие (вид):
Красно-черные деревья
Тип задания: написать программу
|
РО 5
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
13
|
СРСП 5 - Нумерация вершин в деревьях. Способы обхода дереваСРС 3
|
РО 3
РО 4
|
5.1
5.2
|
6
|
12
|
Беседа
|
14
|
Лекция (аналитическая):
Хэш-таблицы и их свойства
|
РО 5
|
5.1
5.2
|
1
|
4
|
Беседа
|
14
|
Семинарское /лабораторное занятие (вид):
Модульное хеширование
Тип задания: написать программу
|
РО 5
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
14
|
Прием и оценка задания по СРС 3
|
РО 5
|
5.1
5.2
|
13
|
18
|
|
15
|
Лекция (аналитическая): Методы разработки алгоритмов
|
РО 5
|
5.1
5.2
|
1
|
4
|
Беседа
|
15
|
Семинарское /лабораторное занятие (вид):
Реализация «жадного алгоритма»
Тип задания: написать программу
|
РО 5
|
5.1
5.2
|
2
|
8
|
Запуск программы
|
15
|
РК 2
|
|
|
|
100
|
Контрольный опро
|
Декан ф-та, к.ф.-м.н, доцент Урмашев Б.А.
Председатель методбюро Гусманова Ф.Р.
Заведующий кафедрой Иманкулов Т.С.
Лектор, PhD Бекбаева М.К.
Семинарист, преподаватель Мусина А.Б. |
Скачать 31.94 Kb.