Алгоритмизация и программирование. Кафедра информатики Барнаул 2021

Лекция 0
План
Организация курса
Преподаватели
Содержание курса
Организация практических занятий
Учебные материалы

Организация курса
Преподаватели
Организация курса
Содержание занятий
Принципы оценивания
Учебные материалы

Организация курса
Преподаватели
Смолякова
Лариса Ленгардовна
старший преподаватель
кафедры информатики
Лекции в группах 2.109-1, 2.109-2, 4.106-1, 4.106-2, 8.101-1, 8.101-2
Консультации – по расписанию
Расписание – на доске объявлений кафедры информатики
Кафедра информатики – ауд. 415Л
Новости, объявления, ответы на вопросы –
portal.edu.asu.ru
vk.com/asuop2014

Организация курса
Преподаватели
Рябов
Иван Юрьевич
ассистент
кафедры информатики
Лабораторные в группах 4.106-1, 4.106-2, 8.101-1, 8.101-2
Консультации – по расписанию
Расписание – на доске объявлений кафедры информатики
Кафедра информатики – ауд. 415Л
Новости, объявления, ответы на вопросы –
portal.edu.asu.ru
vk.com/asuop2014

Организация курса
Преподаватели
Юдинцев
Алексей Юрьевич
Доцент кафедра цифровых технологий и бизнес-аналитики
Практические занятия в группах 2.109-1, 2.109-2
Консультации – по расписанию
Расписание – на доске объявлений кафедры
Кафедра
пр. Социалистический, 68, каб. 314
Почта
[e-mail]

Организация курса
Организация курса
Лекции 16 28
Практикум 26 44
Зачет ?
Экзамен ?
I семестр
II семестр
Зачет – по результатам выполнения лабораторных работ
и промежуточных тестов
Экзамен – в письменной форме
Итоговая оценка за экзамен
Э – оценка за экзаменационную работу
Л – средняя оценка за лабораторные работы
Т – средняя оценка за тесты
О = 0.5*Э + 0.3*Л + 0.2*Т

Организация курса
Временной график курса
I семестр
T, недели
0
1
4
7
10
13
16
Настройка
ЛР1 + Т1
ЛР2 + Т2
ЛР3 + Т3
ЛР4 + Т4
ЛР5 + Т5
II семестр
T, недели
0
3
6
9
13
16
Экзамен
ЛР6 + Т6
ЛР7 + Т7
ЛР8 + Т8
ЛР9 + Т9
Ликвидация
Зачёт

Организация курса
Содержание лекций
Основы алгоритмизации
Быстрое введение в язык Си
Базовые типы данных и операции
Управляющие конструкции. Функции
Массивы, строки, структуры
Указатели, Динамическое распределение памяти
Файлы
Структурное программирование
Алгоритмы. Сложность алгоритмов
Сортировка и поиск

Организация курса
Содержание практических занятий
Практические занятия = лаб. работы + тесты
I семестр
Линейный вычислительный процесс
Разветвляющиеся алгоритмы
Циклический вычислительный процесс
Функции
Массивы
II семестр
Строки
Структуры
Файлы
Сортировка
Динамические структуры данных

Организация курса
Принципы оценивания
Отчет о лабораторной работе защищается очно
Критерии оценивания (по убыванию приоритета)
Способность автора внятно изложить идею алгоритма и отвечать на вопросы по исходному коду программы.
Работоспособность программы.
Эффективность алгоритмов.
Соблюдение автором «правил хорошего тона» при построении исходного кода.
Оригинальность алгоритмов и/или их реализации.
Одна задача без замечаний – 50 баллов
Оценка за лаб. работу – сумма оценок за 2 задачи

Организация курса
Учебные материалы
На portal.edu.asu.ru и в Интернет
Таблица текущей успеваемости
Слайды к лекциям
Электронные книги
Видео-ролики
Сайты
Компиляторы и среды разработки
В научной библиотеке АлтГУ
Книги

Организация курса
Учебные материалы
На portal.edu.asu.ru

Организация курса
Книги и материалы в сети
Голуб А.И. С и С++: Правила программирования
http://bookre.org/reader?file=682957
Громов Ю.Ю., Татаренко С.И. Программирование на языке Cи
http://bookre.org/reader?file=631782
Дейтел Х. М., Дейтел П. Дж. Как программировать на C
http://bookre.org/reader?file=481287
Керниган Б., Ритчи Д. Язык С
http://rabus.ru/KernighanRitchie_C/index.html
Кучин Н.В., Павлова М.М. Основы программирования на языке Си
http://bookre.org/reader?file=691063
Пахомов Б. C/C++ и MS Visual C++ 2008 для начинающих
http://bookre.org/reader?file=623796
Подбельский В.В., Фомин С.С. Программирование на языке Си
http://bookre.org/reader?file=483724
Поляков К. Язык программирования Си. Практический курс
http://kpolyakov.narod.ru/school/c.htm
http://kpolyakov.spb.ru/school/ppt.htm#c
Тондо К., Гимпел С. Язык Си. Книга ответов
http://bookre.org/reader?file=1221864
Уэйт М. и др Язык Си: руководство для начинающих
http://wwwinfo.jinr.ru/~dushanov/book/c/Index.htm
?
?
?
?
?

Организация курса
Книги в библиотеке АГУ
www.lib.asu.ru
Голуб А.И. С и С++: Правила программирования. М.: БИНОМ, 1996. – 272с.(32.973.26 А484)
Давыдов В.Г. Программирование и основы алгоритмизации.
М.: Высшая школа, 2003. – 447с. (32.973.26 Д138)
Джехани Н. Программирование на языке Си.
М.: Радио и связь, 1988. – 272с. (32.973.2 Д409)
Жешке Р. Толковый словарь стандарта языка Си.
СПб.: Питер, 1994. – 221с. (32.973.2 Ж 655)
Керниган Б.В., Ритчи Д.М. Язык программирования Си.
М.: Финансы и статистика, 1992. – 272с. (32.973.26 К362)
Крупник А. Изучаем Си.
СПб.: Питер, 2001. – 256с. (32.973.26 К845)
Павловская Т.А. С/С++. Программирование на языке высокого уровня.
СПб.: Питер, 2007. – 461с. (32.973.26 П124)
Подбельский В.В. Практикум по программированию на языке Си.
М.: Финансы и статистика, 2004. – 576с. (32.973.26 П44)
Тондо К. Язык Си: книга ответов.
М.: Финансы и статистика, 1994. – 160с. (32.973.2 Т57)
?

Организация курса
Электронная библиотечные системы
«Лань» и «Университетская билиотека online»

Организация курса
Электронная библиотека издательства «Лань»
Издательство «Лань» предоставляет бесплатный доступ к электронным изданиям для высшей школы
Доступ возможен только из сети АлтГУ
Больше информации – на www.lib.asu.ru
Книги от «Лани»
Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона
Липман С., Лажойе Ж. Язык программирования С++. Полное руководство
Потопахин В. Современное программирование с нуля!
Ховард М., Лебланк Д., Виега Д. 19 смертных грехов, угрожающих безопасности программ. Как не допустить типичных ошибок
…

Организация курса
Сайты
CodeNet.ru – все для программиста
http://www.codenet.ru/cat/Languages/C-CPP/
C Programming and C++ Programming
http:// cprogramming.com/
C Programming Reference
http://www.cprogrammingreference.com/
C Programming questions with solution
http://cquestionbank.blogspot.com/
Библиотека программиста
http://www.progbook.net/
Интернет университет информационных технологий
http://www.intuit.ru/catalog/se/pl/
Описание языка программирования ANSI C
http://linfoline.homedns.org/ansi-c/ansi-c.html
Поляков К. Язык программирования Си. Практический курс.
http://kpolyakov.narod.ru/school/c.htm
Язык Си в примерах – Викиучебник
http://ru.wikibooks.org/wiki/Язык_Си_в_примерах
Информатика и ВТ – все для студентов УГАТУ
http://www.twirpx.com/files/informatics
?
?

Организация курса
Компиляторы и среды разработки
Microsoft Visual Studio 2008
Основной вариант
Инсталлирован в классах
Visual Studio 2019
Свободно распространяемый вариант
Дистрибутив
https://visualstudio.microsoft.com/ru/vs/
GNU C/C++
По умолчанию доступен в Linux
Имеется версия для Windows
www.mingw.org

Организация курса
Компиляторы и среды разработки
Свободно распространяемые среды разработки
Bloodshed Dev-Cpp
http://www.bloodshed.net/devcpp.html
Code::Blocks
http://www.codeblocks.org/
Netbeans + GCC
http://www.netbeans.org/features/cpp
Eclipse CDT + GCC
http://www.eclipse.org/cdt/