скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ
КАЗАХСТАН
ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМ. С. АМАНЖОЛОВА
«Утвержден»
На заседании Методического Совета
факультета МФиТ
Председатель Магзумова Э.М.
_____________________________
Протокол №___________
«_____»__________________2007г.
ПРОГРАММА ОБУЧЕНИЯ СТУДЕНТОВ
(Syllabus)
по дисциплине Языки и технологии программирования
наименование дисциплины
для специальности 050602 Информатика _
(шифр, наименование специальности)
форма обучения дневная _
(дневная, заочная)
Всего 3 кредитов
Курс 1
Семестр 2
^ Лабораторных 30 часов
Количество рубежных контролей (РК) ^
СРСП (аудиторных) 45 часов
СРС 45 часов,
Экзамен 2 семестр
Всего аудиторных часов 90
Всего внеаудиторных часов 45
Общая трудоемкость 135 часов
Усть-Каменогорск, 2007
Силлабус составлен на основании ^ _____________ /документ кем и когда выдан/
Обсужден и рекомендован на заседании кафедры Математического моделирования и компьютерных технологий
«____»______________200_ г. Протокол №____
Зав. Кафедрой ___________________ Ж.З. Жантасова
(Ф.И.О.)
Название и код дисциплины. YaTP1207 Языки и технологии программирования
Данные о преподавателе: Уалханова Айнур Толыбаевна, старший преподаватель, стаж преподавания в ВУЗе – 6 лет, кафедра ММиКТ, корпус №7, 209 аудитория.
Контактная информация: кафедра ММиКТ, корпус №7, 209 аудитория, ежедневно с800до 1400 , тел.47-78-44.
Количество кредитов - (3 кредита – 1 час лекций и 2 часа лабораторных занятий в неделю).
Дата: 2007-2008 у.г., 2 семестр.
Цель и задачи дисциплины
Цель преподавания дисциплины – обучить студентов основным принципам и методам построения программ на языке программирования, необходимым при создании, исследовании и эксплуатации алгоритмов различной природы, ознакомить с семантикой языков программирования, тенденциями программирования, ознакомить с методами проектирования прогаммных комплексов, основанных на международных стандартах.
Задачи изучения дисциплины:
обучение студентов фундаментальным принципам построения эффективных и надежных программ, формальным методам;
рассмотрение основных функций и компонентов инструментального средства проектирования и их практическое воплощение в наиболее развитых программных продуктах;
овладение технологиями программирования.
Описание курса.
Актуальность: курс «Языки и технологии прогаммиования» формирует систематизированные знания и умения по методологии разработки и создания программ на алгоритмических языках программирования. Данный курс занимает важное место в подготовке специалистов, отвечающих современным требованиям.
^ привить студентам знания и умения по программированию, развить алгоритмическое мышление.
Пререквизиты: - студент должен уметь пользоваться персональным компьютером, знать курс Информатики, дискретной математики и математического анализа.
Постреквизиты: - знания и умения, приобретенные в ходе изучения курса Практикум на компьютере могут быть применены при изучении смежных дисциплин: Алгоритмы и структуры данных, Теория языков и Автоматов, а также дисциплин специализации.
^
11.1 Лекции
Шифр и наименование модуля
|
Лекции
№
|
Наименование
изучаемых вопросов
|
Кол-во
часов
|
Распред. по неделям
|
Литера-тура
№
|
Примечание
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
Модуль I
^
|
1
2
3
4
5
6
7
|
Основные этапы решения задач на компьютере
Базовые конструкции современных языков программирования
Программа на языке высокого уровня
Базовые управляющие конструкции
Файловая система, файлы последовательного и прямого доступа.
Массивы. Указатели.
Процедуры и функции
Обработка символьной информации
|
1
1
1
1
1
1
1
|
1
2
3
4
5
6
7
|
[1], [2]
|
Лекционные демонстрации, использование ТСО, ЭВМ, ИКТ, новых инноваций и т.д.
|
Модуль II
Событийно-управляемое программирование. Методы программирования сетевых приложений.
|
8
9
10
11
12
13
14
15
|
Прораммирование рекурсивных алгоритмов.
Динамические структуры данных
Основные принципы современных технологий программирования
Надежность программного обеспечения
Способы конструирования и верификации программ.
Компиляция и интерпретация.
Построение компиляторов и различных генераторов
Автоматизация построения и мобильность трансляторов
|
1
1
1
1
1
1
1
1
|
8
9
10
11
12
13
14
15
|
[1], [2]
|
Лекционные демонстрации, использование ТСО, ЭВМ, ИКТ, новых инноваций и т.д.
|
|
|
Итого
|
15
|
|
|
|
^
Лаб. Работа/№
неделя
|
Тема
|
Количество
часов
|
Литера
тура
№
|
Форма контроля
|
Примечание
|
1
|
3
|
4
|
5
|
6
|
7
|
№ 1
I
|
Линейные программы
|
2
|
[2],[3], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 2
II
|
Разветвляющиеся программы.
|
2
|
[2], [3], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№3
III
|
Циклические программы
|
2
|
[2], [3], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 4
IV
|
Одномерные массивы
|
2
|
[2], [3], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 5
V
|
Указатели
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№6
VI
|
Сортировка массива
|
2
|
[2],[3], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 7
VII
|
Двумерные массивы
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 8
VIII
|
Строки
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 9
IX
|
Файлы
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 10
X
|
Структуры
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 11
XI
|
Функции
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 12
XII
|
Рекурсивные функции
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 13 XIII
|
Динамические структуры данных.Стек. Линейный список.
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 14
XIV
|
Динамические структуры данных.Очередь. Бинарное дерево.
|
2
|
[2], [5]
|
Защита программ
|
использование ЭВМ, ИКТ
|
№ 15
XV
|
Заключительное занятие
|
2
|
|
Защита программ и отчетов.
|
использование ЭВМ, ИКТ
|
|
Итого
|
30
|
|
|
|
^
12.1 График самостоятельной работы студентов
№
|
^
занятий
|
Задания
на СРС
|
Цель и
содерж.
заданий
|
Рекомен.
литерат.
(стр.)
|
Форма
контроля
|
Сроки
сдачи
|
Макс.
балл
|
п/п
|
1
|
Сравнительный анализ базовых конструкций современных языков программирования.
|
Подготовить реферат
|
Закрепление знаний полученных на лекционных занятиях. Проработать литературу и подготовить реферат
|
[11] c.39,
[2] c. 59, c. 100.
|
Защита реферата
|
7 нед
|
5
|
2
|
^
Разветвляющиеся программы
Циклические программы
Одномерные массивы
Двумерные массивы
|
Решение и защита семестровых заданий №1
|
Закрепление практических навыков составления программ. Решить задачи, оформить отчет и защитить его.
|
[1] c.120-165
[5] c. 44-60
|
Защита отчета
|
1-7 нед
|
10
|
3
|
Автоматизация построения и мобильность трансляторов
|
Подготовить реферат
|
Закрепление знаний полученных на лекционных занятиях. Проработать литературу и подготовить реферат
|
[1] c.39,
[2] c. 59, c. 100.
|
Защита реферата
|
14 нед
|
5
|
4
|
^
Строки
Файлы
Структуры
|
Решение и защита семестровых заданий №2
|
Закрепление практических навыков составления программ. Решить задачи, оформить отчет и защитить его.
|
[2] c.165-200
[5] c. 50-55
|
Защита отчета
|
8-15 нед
|
10
|
|
Итого
|
45 часов
|
|
|
|
|
30
|
^
№
|
^
занятий
|
Задания
на СРСП
|
Цель и
содерж.
заданий
|
Рекомен.
литерат.
(стр.)
|
Форма
контроля
|
Сроки
сдачи
|
Макс.
балл
|
|
Линейные программы
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.40,
[5] c. 40
|
Защита отчета
|
11 нед
|
0,6
|
|
Разветвляющиеся программы.
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.42,
[5] c. 17,30
|
Защита отчета
|
2 нед
|
0,6
|
|
Циклические программы
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.45,
[5] c. 25
|
Защита отчета
|
3 нед
|
0,6
|
|
Одномерные массивы
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.50,
[5] c. 34
|
Защита отчета
|
4 нед
|
0,6
|
|
Указатели
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.50,
[5] c. 40
|
Защита отчета
|
5 нед
|
0,6
|
|
Сортировка массива
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.60,
[5] c. 42
|
Защита отчета
|
6 нед
|
0,6
|
|
Двумерные массивы
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.60,
[5] c. 55
|
Защита отчета
|
7 нед
|
0,6
|
|
Строки
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.63,
[5] c. 44
|
Защита отчета
|
8 нед
|
0,6
|
|
Файлы
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.63,
[5] c. 44
|
Защита отчета
|
9 нед
|
0,6
|
|
Структуры
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.64,
[3] c. 95
|
Защита отчета
|
10 нед
|
0,6
|
|
Функции
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.65,
[2] c. 96
|
Защита отчета
|
11 нед
|
0,6
|
|
Рекурсивные функции
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.70,
[5] c.57
|
Защита отчета
|
12 нед
|
0,6
|
|
Динамические структуры данных.Стек. Линейный список.
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.70,
[2] c. 99
|
Защита отчета
|
13 нед
|
0,6
|
|
Динамические структуры данных.Очередь. Бинарное дерево.
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.70,
[2] c. 99
|
Защита отчета
|
14 нед
|
0,6
|
|
Заключительное занятие
|
Выполнить лаб работу и подготовить по ней отчет
|
Закрепление знаний полученных на лабораторных занятиях.
|
[1] c.-100,
[2] c. 1-200
[5]c.1-60
|
Защита отчета
|
15 нед
|
0,6
|
|
Итого
|
45 часов
|
|
|
|
|
9 баллов
|
^
Основные этапы решения задач на компьютере. Базовые конструкции современных языков программирования. Программа на языке высокого уровня. Файловая система, файлы последовательного и прямого доступа. Массивы. Указатели. Процедуры и функции. Обработка символьной информации. Динамические структуры данных. Основные принципы современных технологий программирования. Надежность программного обеспечения. Способы конструирования и верификации программ. Компиляция и интерпретация. Построение компиляторов и различных генераторов. Автоматизация построения и мобильность трансляторов.
14. Литература
14.1 Основная литература
Э.З.Любимский. Программирование. Учеб.пособие для вузов./Любимский Э.З., Мартынюк В.В., Трифонов Н.П. – М.:Наука, 1980.-603 с.
Зелковец М. и др. Принципы разработки программного обеспечения Мир, 1982
Подбельский В.В. Язык Си++/ В.В. Подбельский. - М.: Финансы и статистика, 1990. — 560 с.
Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. — 352 с.
Язык Си. Практикум для начинающих.- Усть-Каменогорск, ВКГУ, 1997. — 61 с.
14.2 Дополнительная литература
Потоцкий В.К. Работаем на языке Си / В.К. Потоцкий. - М.: МП "Малип", 1992.-с120 с.
7. Джонс Р. Программируем на Си / Р. Джонс, Я. Стюарт - М.: Компьютер, Стефан Р.Д. Си для "чайников"./ Р.Д. Стефан - К.: "Диалектика", 1996.- 304 с.
Болски М.И. Язык программирования Си / М.И. Болски. Справочник.- М.: Радио и связь, 1988.-230 с.
Бруно Б. Просто и ясно о Borland С++ / Б. Бруно. - М.: БИНОМ, 1994.—356 с.
^ Экзаменационная оценка выставляется по сумме баллов рубежных контролей, отраженных в политике выставления баллов и итогового контроля.
^
Посещение лекционных занятий: 0,2*15 всего 3 балла;
Посещение лабораторных занятий: 0,1*30 всего 3 балла;
Выполнение лабораторных работ и их защита: 1*15, всего 15 баллов;
СРС: 2*5(реферат)+10*2(семестровые задания)=30 баллов;
СРСП – 0,2*45, всего 9 баллов;
^ : 60 баллов
17. Политика курса.
а) Обязательное посещение занятий;
б) Активность во время лабораторных занятий;
в) Своевременное выполнение и сдача лабораторных работ и заданий СРС;
г) В случае несвоевременной сдачи лабораторных работ снимается половина предусмотренных баллов;
д) В случае несвоевременной сдачи семестровых заданий баллы по ним не засчитываются.
Недопустимо:
а) Опоздание и уход с занятий;
б) Пользование сотовыми телефонами во время занятий;
в) Обман и плагиат;
с) Несвоевременная сдача заданий.
^
18.1 Вопросы для подготовки к экзамену:
Основные этапы решения задач на компьютере
Базовые конструкции современных языков программирования
Базовые управляющие конструкции
Массивы.
Указатели.
Процедуры и функции
Обработка символьной информации
Программирование рекурсивных алгоритмов.
Динамические структуры данных
Основные принципы современных технологий программирования
Надежность программного обеспечения
Способы конструирования и верификации программ.
Компиляция и интерпретация.
Автоматизация построения и мобильность трансляторов
Многомерные массивы.
Работа с переменными символьного типа
Работа со строковыми переменными
Функции для работы со строками
Структурированные данные.
Файлы последовательного доступа.
Файлы прямого доступа.
Текстовые файлы.
18.2 Перечень тем письменных работ по курсу:
1. Сравнительный анализ базовых конструкций современных языков программирования. Реферат.
2. Автоматизация построения и мобильность трансляторов. Реферат.
3. Семестровое задание №1. Отчет.
4. Семестровое задание №2. Отчет.
5. Отчеты по лабораторным работам. (15 отчетов).
Добавить документ в свой блог или на сайт
|
