Министерство образования и науки Республики Казахстан Карагандинский государственный технический университет
«Утверждаю»
Председатель Ученого совета, ректор, академик НАН РК Газалиев А.М.
_______________________
«____» ____________ 2008г.
ПРОГРАММА ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ ДЛЯ СТУДЕНТА ( SYLLABUS)
по дисциплине Алгоритмизация и языки программирования (код и наименование дисциплины)
для студентов специальности 050703 Информационные системы
(шифр и наименование специальности)
факультет информационных технологий
кафедра автоматизированных информационных систем
2008
Предисловие
Программа обучения по дисциплине для студента (syllabus) разработана:
ст. преп. Томиловой Н.Н., к.т.н., доц. Поповым С.Н.
Обсуждена на заседании кафедры автоматизированных информационных систем Протокол № _______ от «____»______________2008 г.
Зав. кафедрой ________________ «____»____________2008 г.
(подпись)
Одобрена методическим бюро факультета информационных технологий Протокол № ________ от «_____»_____________2008 г.
Председатель ________________ «____»____________ 2008 г.
Сведения о преподавателе и контактная информация
Томилова Надежда Ивановна, ст. преп., Попов Сергей Николаевич, к.т.н., до- цент (фамилия, имя, отчество преподавателя, ученая степень, ученое звание, должность)
Кафедра АИС находится в главном корпусе КарГТУ (Караганда, б.Мира, 56), аудитория 300, контактный телефон 56-59-35 (254)
Трудоемкость дисциплины
Семестр Количество кредитов
Вид занятий
Коли- чество
часов СРС
Общее коли- чество
часов
Форма кон- троля количество контактных часов коли-
чество часов СРСП
всего часов лекции
практиче- ские занятия
лаборатор- ные занятия
1 4 15 15 30 60 120 60 180 Экзамен
1.3 Характеристика дисциплины
Дисциплина Алгоритмизация и языки программирования относится к циклу базовых дисциплин государственного общеобязательного стандарта образова- ния по специальности.
1.4 Цель дисциплины
Целью изучения дисциплины является освоение основ алгоритмизации задач, классификации языков программирования, типов данных и операторов языка Object Pascal, разработки программ, основ объектно-ориентированного про- граммирования.
1.5 Задачи дисциплины
Задачи дисциплины следующие: изучение основ алгоритмизации задач, ис- пользуемые в языке Object Pascal типы данных, операторы, подпрограммы, встроенные функции, методы отладки и испытания программ.
В результате изучения данной дисциплины студенты должны:
иметь представление:
- о существующих алгоритмических языках программирования, их ориента- ции, структуре;
- о технологии визуального проектирования и событийного программирова- ния;
- об этапах разработки и создания программных систем, работающих под управлением операционной системы Windows;
знать:
- один из объектно-ориентированных алгоритмических языков программиро- вания высокого уровня (Object Pascal);
- методы и приемы алгоритмизации и программирования на языках высокого уровня;
- методы и приемы тестирования и отладки программных систем;
уметь:
- осуществлять постановку задачи на разработку программ для заданной предметной области;
- разрабатывать оптимальный алгоритм решения задачи;
- конструировать структуры входных и выходных потоков данных;
- конструировать интерфейс пользователя;
- создавать код программы по заданному алгоритму;
- производить полное тестирование и отладку программы;
приобрести практические навыки:
- по разработке и созданию алгоритмов решения поставленных задач;
- по созданию программ и программных систем, с использованием алгорит- мического языка программирования.
Пререквизиты
Для изучения данной дисциплины необходимо усвоение следующих дисци- плин
Дисциплина Наименование разделов (тем)
1. Информатика Компьютерная грамотность. Операционная система Windows. Microsoft Office
2. Математика Элементарная алгебра, геометрия и тригонометрия.
Постреквизиты
Знания, полученные при изучении дисциплины Алгоритмизация и языки программирования, используются при освоении следующих дисциплин:
1. Технология программирования
2. Инструментальные средства разработки программных систем
3. Современные методы и средства разработки программного обеспечения 4. Проектирование программного обеспечения
Тематический план дисциплины Наименование раздела, (темы)
Трудоемкость по видам занятий, ч.
лек- ции
практи- ческие
лабора-
торные СРСП СРС 1.Введение. Язык программирования Ob-
ject Pascal (ОР) 2
2.Алфавит языка ОР. Структура проекта 2 4 4
3. Локализация параметров 2 4 4
4. Типы данных ОР 3 4 4
5. Выражения 2 4 4
6. Операторы языка ОР 4 4 4
7.Интегрированная среда программиро-
вания Delphi 20 20
7.1 Основы визуального проектирования
и событийного программирования 6
7.2. Библиотека компонентов Delphi (Visual Component Library – VCL). Стра-
ница VCL Standard («Стандартная») 6
7.3 Основы программирования 6
7.4. Библиотека компонентов Delphi.
Страница VCL Additional» («Дополни- тельная»)
6 7.5. Управляющие структуры языка ОР 6
8. Основы алгоритмизации 20 20
8.1 Алгоритмы линейной структуры. 1 8.2 Алгоритмы разветвляющейся струк-
туры 2
8.3 Алгоритмы циклической структуры 2
8.4 Приемы алгоритмизации 6
8.5 Алгоритмы со структурой вложенных
циклов 2
8.6 Разработка алгоритмов решения за-
дач смешанной структуры 2
ИТОГО: 15 15 30 60 60
Перечень лабораторных занятий
1 Основы визуального проектирования и событийного программирования.
2 Библиотека компонентов Delphi (Visual Component Library – VCL). Страни- ца VCL Standard («Стандартная»).
3 Основы программирования на ОР.
4 Библиотека компонентов Delphi. Страница VCL Additional» («Дополни- тельная»).
5 Управляющие структуры языка Delphi.
Тематический план самостоятельной работы студента с преподавателем Наименование темы
СРСП
Цель заня- тия
Форма прове- дения занятия
Содержание зада- ния
Рекоменду- емая литера- тура
Тема 2. Алфавит языка ОР. Структу- ра проекта
Углубление знаний по данной теме
Разборка тео- ретического материала.
Выполнить поста- новку задач к упражнениям №№
1.1- 2.1
[1,2,3,4,5]
Тема 3. Локализа-
ция параметров Углубление знаний по данной теме
Разборка тео- ретического материала
Выполнить поста- новку задачи к упражнению № 3.1
[1,2,3,4,5]
Тема 4. Типы дан- ных ОР
Углубление знаний по данной теме
Разборка тео- ретического материала
Выполнить поста- новку задач к упражнениям №№
[1,2,3,4,5]
4.1-4.2.
Тема 5. Выражения Углубление знаний по данной теме
Разборка тео- ретического материала
Выполнить поста- новку задач к упражнениям №№
5.1-5.4
[1,2,3, 4,5,6,7]
Тема 6. Операторы языка ОР
Углубление знаний по данной теме
Разборка тео- ретического материала
Выполнить поста- новку задач к упражнениям №№
6.1-6.2
[1,2,3, 4,5,9,10]
Тема 7. Интегриро- ванная среда про- граммирования Delphi
Углубление знаний по данной теме
Разборка тео- ретического материала
Изучить приемы разработки при- ложений в среде Delphi
[1,2,3, 8,9,10,11]
Тема 8. Основы ал- горитмизации
Углубление знаний по данной теме
Разборка тео- ретического материала
Разработать алго- ритмы решения для задач №№ 1.1- 1.122
[1,2,3,6,8,11]
Темы контрольных заданий для СРС
1. Программа, работающая в текстовом(консольном) режиме.
2. Модуль, содержащий секции инициализации и завершения.
3. Создать программу вывода на экран значений стандартных функций.
4. Создать программу по использованию операций с битами информации.
5. Создать программу поиска целого частного от деления целых чисел.
Критерии оценки знаний студентов
Экзаменационная оценка по дисциплине определяется как сумма максималь- ных показателей успеваемости по рубежным контролям (до 60%) и итоговой аттестации (экзамен) (до 40%) и составляет значение до 100% в соответствии с таблицей.
Оценка по бук- венной системе
Цифровые эквива- ленты буквенной
оценки
Процентное содер- жание усвоенных
знаний
Оценка по традици- онной системе А
А-
4,0 3,67
95-100
90-94 Отлично
В+
В В-
3,33 3,0 2,67
85-89 80-84 75-79
Хорошо С+
С С- D+
D
2,33 2,0 1,67 1,33 1,0
70-74 65-69 60-64 55-59 50-54
Удовлетворительно
F 0 30-49 Неудовлетворительно
Z 0 0-29
Оценка «А» (отлично) выставляется в том случае, если студент в течение се- местра показал отличные знания по всем программным вопросам дисциплины, а также по темам самостоятельной работы, регулярно сдавал рубежные зада- ния, проявлял самостоятельность в изучении теоретических и прикладных во- просов по основной программе изучаемой дисциплины, а также по внепро- граммным вопросам.
Оценка «А-» (отлично) предполагает отличное знание основных законов и процессов, понятий, способность к обобщению теоретических вопросов дисци- плины, регулярную сдачу рубежных заданий по аудиторной и самостоятельной работе.
Оценка «В+» (хорошо) выставляется в том случае, если студент показал хо- рошие и отличные знания по вопросам дисциплины, регулярно сдавал семест- ровые задания в основном на «отлично» и некоторые на «хорошо».
Оценка «В» (хорошо) выставляется в том случае, если студент показал хоро- шие знания по вопросам, раскрывающим основное содержание конкретной те- мы дисциплины, а также темы самостоятельной работы, регулярно сдавал се- местровые задания на «хорошо» и «отлично».
Оценка «В-»(хорошо) выставляется студенту в том случае, если он хорошо ориентируется в теоретических и прикладных вопросах дисциплины как по аудиторным, так и по темам СРС, но нерегулярно сдавал в семестре рубежные задания и имел случаи пересдачи семестровых заданий по дисциплине.
Оценка «С+» (удовлетворительно) выставляется студенту в том случае, если он владеет вопросами понятийного характера по всем видам аудиторных заня- тий и СРС, может раскрыть содержание отдельных модулей дисциплины, сдает на «хорошо» и «удовлетворительно» семестровые задания.
Оценка «С» (удовлетворительно) выставляется студенту в том случае, если он владеет вопросами понятийного характера по всем видам аудиторных заня- тий и СРС, может раскрыть содержание отдельных модулей дисциплины, сдает на «удовлетворительно» семестровые задания.
Оценка «С-» (удовлетворительно) выставляется студенту в том случае, если студент в течение семестра регулярно сдавал семестровые задания, но по во- просам аудиторных занятий и СРС владеет только общими понятиями и может объяснить только отдельные закономерности и их понимание в рамках кон- кретной темы.
Оценка «D+» (удовлетворительно) выставляется студенту в том случае, если он нерегулярно сдавал семестровые задания, по вопросам аудиторных занятий и СРС владеет только общими понятиями и может объяснить только отдельные закономерности и их понимание в рамках конкретной темы.
Оценка «D» (удовлетворительно) выставляется студенту в том случае, если он нерегулярно сдавал семестровые задания, по вопросам аудиторных занятий и СРС владеет минимальным объемом знаний, а также допускал пропуски заня- тий.
Оценка «F» (неудовлетворительно) выставляется тогда, когда студент прак-
тически не владеет минимальным теоретическим и практическим материалом аудиторных занятий и СРС по дисциплине, нерегулярно посещает занятия и не сдает вовремя семестровые задания.
Оценка «Z» (неудовлетворительно) выставляется тогда, когда студент не владеет минимальным теоретическим и практическим материалом аудиторных занятий и СРС по дисциплине, пропустил более половины занятий и не пред- ставил вовремя семестровые задания.
Рубежный контроль проводится на 7-й и 14-й неделях обучения и складыва- ется исходя из следующих видов контроля:
Вид контроля %-ое содержание
Академический период обучения, неделя
Итого, %
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Посещаемость
лекций 0,1 * * * * * * * * * * * * * * * 1,5
Посещаемость
практич,занятий 0,1 * * * * * * * * * * * * * * * 1,5
Лаб.работы 1,2 * * * * * 6
Упражнения к
СРС по лекциям 0,4 * * * * * * * * * * * * * * * 6
Контр. задания к СРС по лабор.
занят.
0,6 * * * * * * * * * * * * * * * 9
Контр. задания к СРС по практич.
занят.
0,4 * * * * * * * * * * * * * * * 6
Итог.контр на
практ. занят. 7.5 * * 15
Теорет. модуль 7.5 * * 15
Экзамен 40 * 40
Всего по атте-
стации 30 30 60
Итого 100
Политика и процедуры
При изучении дисциплины «Алгоритмизация и языки программирования»
прошу соблюдать следующие правила:
1. Не опаздывать на занятия.
2. Не пропускать занятия без уважительной причины, в случае болезни про- шу предоставлять справку, в других случаях – объяснительную записку.
3. Активно участвовать в учебном процессе.
4. Соблюдать график выполнения и сроки сдачи заданий.
5. Быть терпимыми, открытыми, откровенными и доброжелательными к со- курсникам и преподавателям.
Учебно-методическая обеспеченность дисциплины Ф.И.О автора Наименование учебно-
методической литературы
Издательство, год издания
Количество эк- земпляров
В биб- лио- теке
на ка- федре Основная литература
1 Фаронов В.В. Delphi 6. Учебный курс М.: Нолидж,
2002. - 448 с. 10
в элек- трон- ном виде 2 Культин Н. Основы программирования
в Delphi 7
СПб.: БХВ- Санкт-
Петербург, 2005.
- 597с.
10 в элек- тронном виде 3 Архангель-
ский А.Я.
Разработка прикладных программ для Windows в Delphi 5
M.: ЗАО «Изда- тельство БИ- НОМ», 1999. - 226с.
5
4 Архангель- ский А.Я.
Программирование в Delphi 6
M.: ЗАО «Изда- тельство БИ- НОМ», 2003. - 1152с.
8 в элек- тронном виде 5 Епанешников
А.М., Епанеш- ников В.А.
Delphi. Язык программиро- вания Object Pascal
М.: «Диалог- МИФИ», 2000. – 363с.
7 в электр.
виде 6 Вирт Н. Алгоритмы и структуры
данных
Пер. с англ. — М.: Мир, 1989. - 360с.
10 7 Томилова
Н.И.
Методические указания к выполнению лабораторных работ по дисциплине «Ал- горитмизация и програм- мирование»
КарГТУ, 2006 В элект.
виде
Дополнительная литература 8 Баженова
И.Ю.
Самоучитель программиста М.: КУДИЦ- ОБРАЗ, 2002.- 432 с.
9 Глушаков С.В., Клевцов А.Л., Тереби- лов С. А.
Программирование на Delphi 5.0
Харьков: Фолио,
2002. – 518 с. в электр.
виде 10 Баас Р.,
Фервай М., Гюнтер Х.
Delphi 4. М.: Издательская группа BHV, 1999. - 464 с.
20 11 Яворский
В.В., Томилова Н.И.
Алгоритмические языки программирования
Караганда,
КарГТУ в электр.
виде
График выполнения и сдачи заданий по дисциплине Вид кон-
троля
Цель и содержание задания
Рекомендуе- мая литерату- ра
Продолжи- тельность выполнения
Форма кон- троля
Срок сдачи Посещае-
мость лек- ций
Усвоение материа- ла по темам, изло- женным в п.3
Согласно теме лекций п.3 15ч
Отметка в журнале по- сещений
На каж- дой лек- ции Посещае-
мость прак- тических занятий
Усвоение материа- ла по темам, изло- женным в п.4
Согласно теме практических занятий п.4
15ч
Отметка в журнале по- сещений
На каж- дом за- нятии Посещае-
мость лабо- раторных занятий
Усвоение материа- ла по темам, изло- женным в п.5
Согласно теме лабораторных работ п.5
15ч
Отметка в журнале по- сещений
На каж- дом за- нятии Сдача лабо-
раторных работ
№№ 1-5
Усвоение материа- ла по темам, изло- женным в п.5
Согласно теме лабораторных работ п.5
15ч
Письмен- ный отчет по лаб. ра- боте
На 3,6,9,11, 14 неде- лях Упражне-
ния к СРС по лекциям
Углубление знаний по темам, изложен- ным в п.3
Согласно теме
лекций п.3 15ч Устный опрос
Ежене- дельно Контр. за-
дания к СРС по ла- бор. занят.
№№1-5
Углубление знаний по темам, изложен- ным в п.5, содер- жимое заданий из- ложено в п.5
Согласно теме лабораторных работ п.5
15ч Устный
опрос
Ежене- дельно Контр. за-
дания к СРС по практ. за- нят. №№1- 15
Углубление знаний по темам, изложен- ным в п.4, содер- жимое заданий из- ложено в п.4
Согласно теме практических занятия п.4
15ч Устный
опрос
Ежене- дельно Итоговая
контроль- ная
Углубление знаний по темам разделов
№№ 1-11, содер- жимое заданий из- ложено в п.6
Согласно те- матики СРСП п.6
1 Письменная
работа
7,14 не- дели Теоретиче-
ский мо- дуль
Проверка знаний по темам разделов
№№ 1-8
по темам раз-
делов №№ 1-8 0,5ч Рубежный контроль
6,13 не- дели Экзамен
Проверка знаний по темам разделов
№№ 1-8
по темам раз-
делов №№ 1-8 0,5ч
Поясни- тельная за- писка к КП
15 неде- ля
Вопросы для самоконтроля
1. Укажите наиболее важные окна Delphi.
2. Укажите, что располагается в главном окне Delphi.
3. Укажите, что располагается в верхней части окна Инспектора Объектов.
4. Укажите, на какие фазы разбивается процесс создания Delphi-программы.
5. Укажите правило задания имѐн в Delphi.
6. Что такое соответствие типов?
7. Что такое цикл в Delphi?
8. Что такое структура данных?
9. Что такое файловый тип?
10. Виды файлов.
