Рабочая учебная программа для студентов специальности 050703 «Информационные системы» icon

Рабочая учебная программа для студентов специальности 050703 «Информационные системы»


Смотрите также:
Программа курса ( syllabus ) По дисциплине “ Системы баз данных” (код дисциплины ) для...
Программа ( syllabus ) дисциплины «информационная безопасность и защита информации» для...
Рабочая программа по дисциплине Теория электрических цепей наименование дисциплины для...
Учебная программа дисциплины банковские информационные системы. Маркетинг бис...
Рабочая программа по дисциплине «Мировые информационные ресурсы и сети» для специальности 230201...
Рабочая программа дисциплины «Интеллектуальные информационные системы» для специальности: 071900...
Учебная программа курса «Твердотельная электроника» для направления подготовки дипломированного...
Многоуровневая учебная программа дисциплины электротехника и электроника для подготовки...
Рабочая программа учебная дисциплина Информационные системы в экономике ля студентов очного...
Рабочая программа по дисциплине: "мультимедиа технологии" Для специальности: 230102...
Курс, 2 семестр Количество кредитов 3 Всего часов 135 ч., в том числе...
Рабочая программа по дисциплине " Метрология...



страницы:   1   2   3   4


Некоммерческое акционерное общество

«АЛМАТИНСКИЙ ИНСТИТУТ ЭНЕРГЕТИКИ И СВЯЗИ»


РАДИОТЕХНИКА ЖӘНЕ БАЙЛАНЫС ФАКУЛЬТЕТІ


КАФЕДРА «КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ»


УТВЕРЖДАЮ

Декан факультета РТиС

_____________ У.И.МЕДЕУОВ

“____”___________2009 г.


АЛГОРИТМИЗАЦИЯ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ

(Sillabus-Силлабус)


Рабочая учебная программа для студентов специальности

050703 – «Информационные системы»


Специальность: 050703 – Информационные системы

Форма обучения: дневная

1 курс, 1 семестр

Количество кредитов – 4

Всего часов – 180, в том числе:

аудиторные занятия - 88 ч.,

лекции – 32 ч.,

практические занятия – 8 ч.,

лабораторные занятия – 48 ч.,

самостоятельная работа студента – 92 ч.

Количество расчетно-графических работ - 4

Экзамен – 1 семестр


Алматы, 2009

Рабочая программа разработана в соответствии с государственным общеобязательным стандартом образования (ГОСО-2006 г.) на основе рабочего учебного плана специальности 050703 - «Информационные системы» и типовой программы дисциплины «Алгоритмизация и языки программирования».


Разработчик рабочей программы:

д.ф.-м. н. профессор З.К. Куралбаев


Рабочая программа обсуждена и рекомендована на заседании кафедры «Компьютерные технологии» (протокол №_1_ от «_28_»_августа___ 2009 г.)


Заведующий кафедрой

д.ф.-м. н. профессор З.К. Куралбаев


Преподаватель-лектор:

доктор физико-математических наук,

профессор Куралбаев Зауытбек Куралбаевич,

рабочий телефон: 2925095,

рабочее место: ул.А. Байтурсынулы, 126, кабинет Б331


^ Краткие сведения о дисциплине

Дисциплина «Алгоритмизация и языки программирования» предназначена для изучения студентами вопросов разработки алгоритмов и программ задач, для решения которых используются коспьютеры. Для этой цели здесь рассматриваются такие вопросы, которые являются предметом данной дисциплины, как постановка задачи, основные этапы и методы решения ее на компьютере: математизация, алгоритмизация, программирование, отладка и выполнение программ.

В качестве языков программирования приняты Паскаль и Си, которые являются в последние годы самыми популярными среди программистов. Теоретические материалы дисциплины в основном читаются на лекциях. Разработка алгоритмов и программ на алгоритмических языках выполняется во время практических и лабораторных занятиях. Лабораторные занятия проводятся в компьютерных классах. Кроме этого, студенты выполняют самостоятельно четыре расчетно-графические работы и изучают дополнительные материалы.

Дисциплина преподается на первом семестре первого курса. Преподаватель проводит консультации в определенное в расписании время.

^ Пререквизиты дисциплиныі: «Математика», «Информатика», «Физика» среднего учебного заведения..

Постреквизиты дисциплиныі: «Технологии программирования», «Объектно-ориентированное программирование», «Основы информационных систем», «Системное программирование», «Визуальное программирование», курсовые и дипломные (выпускные) работы.


^ 1 ХАРАКТЕРИСТИКА ДИСЦИПЛИНЫ

Алгоритмизация и программирование представляют собой сферу действий, направленную на создание программ для ЭВМ. Программирование может рассматриваться как наука и как искусство. Современному специалисту важно не только владеть знаниями о принципах работы компьютера и возможностях его программного обеспечения. Кроме того, он должен уметь ставить задачи, создать ее математическую модель, знать методы ее решения, уметь разрабатывать алгоритмы и программы для ЭВМ, и, наконец анализировать полученное решение и использовать для своей профессиональной деятельности.

Важно, чтобы подготовленный специалист по информационным системам не только владел теорией и методическими навыками использоваиия компьютерной системы и программного обеспечения, но и умел адаптировать для своей сферы деятельности и реализовать их на практике. Если имеется необходимость разрабатывать алгоритм или программу решения конкретной задачи, то он обязан уметь выполнять эту работу. В связи с этим умение алгоритмизировать и программировать задач должно быть обязательным компонентом в подготовке современного специалиста по информационным системам.

^ Цель курса: Изучение основ алгоритмизации и разработки программ для решения практических задач на электронных вычислительных машинах (ЭВМ).

Задачи курса:

* изучение правил постановки и решения практических задач на ЭВМ;

* ознакомление с основами теории алгоритмов;

* освоение способов алгоритмизации типовых практических задач;

* изучение способов представления и методов программной обработки данных в ЭВМ;

* ознакомление с классификацией языков программирования;

* изучение структуру систем программирования и правил пользования для разработки прикладных программ;

* овладение навыками программирования на алгоритмических языках высокого уровня для решения практических задач на ЭВМ;

При изучении дисциплины большое внимание уделяется вопросу развития у студентов творческого подхода к разработке алгоритмов и программ, так как программа для ЭВМ является результатом интеллектуального труда. Программирование имеет не только прикладное значение, умение решать сложные практические задачи с использованием компьютера и его программного обеспечения, а также развивает у студента логическое мышление и умение алгоритмизировать (разбивать на последовательность простейших операций) любую сложную проблему.

Изучению дисциплины «Алгоритмизация и языки программирования» предшествуют такие дисциплины, изучаемые в средней школе, как «Математика», «Физика», «Информатика». Кроме того, она взаимосвязана с такими дисциплинами, как «Алгебра и геометрия», «Математический анализ», «Информатика» и другие, преподаваемые в первом курсе обучения студентов в высшем учебном заведении. Знания и умения, полученные студентами в результате изучения дисциплины «Алгоритмизация и языки программирования» могут быть использованы в процессе обучения на последующих курсах при выполнении расчетов для курсовых и семестровых заданий, научно-исследовательской работы, а также при изучении дисциплин «Технология программирования», «Основы информационных систем», «Объектно-ориентированное программирование», «Системное программирование» и других.

Чтение лекций по данной дисциплине сопровождается проведением лабораторных занятий в компьютерных классах. Для закрепления полученных теоретических знаний и научиться программировать студент должен выполнять самостоятельно определенное количество заданий по алгоритмизации, программированию и решению практических задач различных типов.


^ 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Введение. Цели и задачи дисициплины «Алгоритмизация и языки программирования». Основные этапы решения задач на ЭВМ. Предмет дисциплины. Роль и место алгоритмизации и программирования в процессе подготовки и решения задачи на ЭВМ, в проектировании и эксплуатации информационных систем.

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

^ Тема 1. Программные средства персонального компьютера (ПК). Методы автоматизации программирования. Введение в программирование. Арифметические основы программирования. Данные и представления их в виде кодов. Системы счисления. Позиционные и непозиционные системы. Формы и точность представления чисел. Общие правила перевода чисел из одной системы счисления в другую. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Простейшие арифметические действия над двоичными, восьмеричными и шестнадцатеричными числами. Переводы целых чисел из одной системы в другую. Переводы дробей. Представление числовой информации в цифровых автоматах.

^ Тема 2. Операторные системы алгоритмизации. Определение алгоритма. Свойства алгоритма: массовость, детерминированность и результативность. Способы описания алгоритмов. Операторные алгоритмы. Блок-схемный метод алгоритмизации. Разновидности структур алгоритмов. Правила оформления алгоритмов.Линейные, разветвляющиеся и циклические структуры. Блок-схемный метод алгоритмизации. Разработка алгоритмов простейших структур. Примеры алгоритмов линейной, разветвляющейся и циклической структур. Организация алгоритмов циклической структуры: циклы с заданным числом повторений и с неизвестным числом повторений. Типовые алгоритмы вычислений. Примеры построения алгоритмов решения простейших типовых задач.

^ Тема 3. Алгоритм и программное обепечение ЭВМ. Алгоритм и абстрактные машины. Понятие алгоритмической системы. Рекурсивные функции. Машины Тьюринга. Методы оценки алгоритмов. Классификация программного обеспечения. Инструментарий технологии программирования. Инструментальные средства программирования. Языки программирования и их классификация.Языки программирования высокого уровня и их основные характеристики. История развития языков программирования. Общий порядок выполнения программы на ЭВМ, написанной на алгоритмическом языке программирования. Понятие о редакторах и трансляторах.

^ Тема 4. Программирование на базовом процедурно-ориентированном алгоритмическом языке. Алгоритмические языки. Назначение алгоритмического языка и требования, предъявляемые к нему. Понятие о процедурно-ориентированных языках и объектно-ориентированном программировании. Диалоговые средства связи пользователей с ПК. Интегрированные системы программирования.

Основные характеристики изучаемого алгоритмческого языка. Алфавит языка Паскаль. Правила записи основных объектов языка. Типы данных Константы. Переменные. Метки. Выражения. Арифметические и логические выражения. Структуры данных. Классификация операторов алгоритмического языка. Оператор присваивания. Операторы управления. Оргаизация ввода-вывода. Структура программы. Переход от схемы алгоритма к схеме программы.

Программирование типовых алгоритмов вычислений на языке Паскаль. Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Разработка программ циклической структуры ( на примерах задач численного анализа). Организация алгоритмов циклической структуры. Циклические структуры с заданным числом повторений и итерационные циклы. Операторы цикла. Вложенные циклы. Примеры программирования типовых алгоритмов вычислений: суммы, произведения, вычисление определенных интегралов, вычисление бесконечных сумм с заданной точностью.

^ Тема 5. Алгоритмы итерационных вычислительных процессов. Итерационные процессы. Понятие об итерационных процессах. Задачи, приводящие к использованию итерационных методов решения. Алгоритм решения трансцендентного уравнения итерационными методами.

^ Тема 6. Программирование одномерных массивов. Массивы. Понятие о массивах. Описание одномерных массивов. Программирование ввода-вывода массивов. Действия над одномерными массивами. Обработка числовых массивов, задача упорядочения компонент массивов и др. Определение наибольшего и наименьшего элементов массива. Сортировка массива. Поиск в массиве.

^ Тема 7.. Типовые алгоритмы и программы, связанные с массивами. Векторное и матричное исчисление. Действия над матрицами. Схема Горнера для вычисления полинома. Решение систем линейных алгебраических уравнений. Алгоритм и программа решения системы линейных алгебраических уравнений методом Жордана-Гаусса.

^ Тема 8. Программирование с использованием функций и процедур. Понятие о структурном программировании. Особенности программирования задач, включающих действиями со структурами данных. Подпрограммы, их классификация. Способы оформления подпрограмм. Обращение к подпрограммам. Передача фактических параметров. Использование общей области памяти.Способы программирования с использованием подпрограмм. Функция и ее структура. Описание функции. Процедура и описание процедуры.Формальные параметры, параметры-значения, параметры-переменные.

^ Тема 9. Программирование с использованием нестандартных скалярных и структурированных типов данных. Нестандартные типы данных. Перечисляемый тип. Интервальный тип. Строки и обработка последовательностей символов. Программирование задач обработки символьных данных. Записи. Множества. Представление информации на внешних устройствах ПК. Работа с файлами. Различные типы фалов. Файлы: объявление, назначение, открытие, закрытие и вывод на печпть. Вывод в файл. Ввод из файла.

^ Тема 10. Модульное программирование. Основные понятия. Модули и структура модулей: интерфейсная, исполняемая и иницирующая части модуля. Стандартные модули. Классификация стандартных модулей: SYSTEM, DOS, CRT, PRINTER, GRAPH,OVERLAY.

Библиотека стандартных подпрограмм. Библиотеки GRAPH. Общая характеристика. Правила организации библиотечных продпрограмм. Обращение к библиотекам подпрограмм. Использование библиотеки подпрограмм для решения задач. Организация программ. Средства структурирования. Примеры программ с различной структурной организацией.

^ Тема 11. Программирование на языке Си одномерных массивов. Особенности использования операторов языка Си при программировании действий над массивами. Инициализация массивов. Сортировка массивов.

^ Тема 12. Препроцессорные средства. Стадии и команды препроцессорной обработки. Замены в тексте. Включение текстов из файлов. Условная компиляция. Макроподстановки средствами препроцессора. Вспомогательные директивы. Встроенные макроимена.

^ Тема 13. Указатели в программировании на языке Си. Общие понятия об указателях. Указатели на объекты. Операции над указателями. Использование указателей в программировании массивов. Доступ к элементам массива. Массив динамической памяти.Символьная информация и строки.

^ Тема 14. Функции. Общие сведения о функциях в языке Си. Функции и описание функции. Вызов функции. Использование указателей на функции. Массивы и строки как параметры функции. Библиотечные функции. Рекурсивные функции.

^ Тема 15. Структуры и объединения. Структурные типы и структуры. Доступ к элементам структур. Структуры, массивы и указатели. Указатели и динамическая память. Выделение и освобождение динамической памяти и использование указателей. Операции над указателями на структуры. Структуры и функции. Динамические информационные стрктуры. Статическое и динамическое представление данных. Объединения и битовые поля.

^ Тема 16. Некоторые способы разработки программ. Подготовка и выполнение программ на языке Си в операционных системах. Некоторые сведения об операционной системе UNIX, интегрированных средах TURBO C++ и BORLAND C++. Ввод и вывод. Потоковый ввод-вывод.Открытие и закрытие потока.Стандартные файлы и функции для работы с файлами. Работа с файлами на диске. Открытие и закрытие файла. Чтение и запись данных. Произвольный доступ к файлу.

Заключение. Перспективы применения и развития программного обеспечения. Развитияе теории алгоритмов.


^ 3. ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ ЗАНЯТИЙ

Лабораторнаяр абота № 1. Алгоритмы линейной структуры.

Лабораторная работа № 2. Алгоритмы разветвляющейся структуры.

Лабораторная работа № 3. Алгоритмы циклической структцры с известным числом повторний.

Лабораторная работа № 4. Алоритмы циклической структуры с неизвестным числом повторений.

Лабораторная работа № 5. Алгоритмы итерационных вычислительных процессов.

Лабораторная работа № 6. Алгоритмы, связанные с массивмаи.

Лабораторная работа № 7. Использование подпрограмм.

Лабораторная работ № 8. Использование указателей.

Лабораторная работа № 9. Выполнение графических работ.


^ 4. ПЕРЕЧЕНЬ ТЕМ ПРАКТИЧЕСКИХ ЗАНЯТИЙ

1. Алгоритмы итерационных вычислительных процессов.

2. Сортировка одномерных массивов.

3. Алгоритмы типовых вычислительных задач, связанные с двумерными массивами.

4. Алгоритмы прикладных задач.


^ 5. САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТА

Самостоятельная работа студента включает в себя:

  • проработку лекционного материала;

  • выполнение домашних заданий;

  • подготовку к практическим занятиям;

  • подготовку к лабораторным работам и защита отчетов по ним;

  • подготовку к тестированию;

  • выполнение четырех расчетно-графических работ.

  • изучение дополнительных материалов (перечень тем для самостоятельной работы приведен ниже).


^ 6. ПЕРЕЧЕНЬ ТЕМ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТА

1. Системы счисления. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Простейшие арифметические действия над двоичными, восьмеричными и шестнадцатеричными числами. Переводы целых чисел из одной системы в другую. Переводы дробей. Представление числовой информации в цифровых автоматах.

2. Блок-схемный метод алгоритмизации. Разработка алгоритмов простейших структур. Примеры алгоритмов линейной, разветвляющейся и циклической структур. Организация алгоритмов циклической структуры: циклы с заданным числом повторений и с неизвестным числом повторений. Типовые алгоритмы вычислений. Примеры построения алгоритмов решения простейших типовых задач.

3. Языки программирования высокого уровня и их основные характеристики. История развития языков программирования. Общий порядок выполнения программы на ЭВМ, написанной на алгоритмическом языке программирования. Понятие о редакторах и трансляторах.

4. Итерационные процессы. Понятие об итерационных процессах. Задачи, приводящие к использованию итерационных методов решения. Алгоритм решения трансцендентного уравнения итерационными методами.

5. Интегрированная среда программирования Турбо Паскаль. Изучение структуры основного меню интегрированной среды программирования Турбо Паскаль.

5. Ошибки в программах. Сведения об ошибках, допускаемых в программах, и сообщения компилятора об ошибках. Способы устранения ошибок.

6. Интегрированная среда программирования Borland Pascal Знакомство с основными сведениями о системе. Другие средства программирования на языке Паскаль.

7. Структура и алфавит языка Паскаль. Символы и простейшие конструкции языка. Типы и структуры данных. Стандартные типы данных. Встроенные процедуры и функции языка. Структура программы на языке Паскаль. Описание меток, констант, переменных, типов данных, функций и процедур. Операторы языка.

8. Программирование алгоритмов различных структур с использованием стандартных типов данных. Программирование алгоритмов линейной структуры. Оператор присваивания. Операторы ввода-вывода данных. Организация программ разветвляющейся структуры. Операторы условного и безусловного перехода. Оператор выбора.

9. Итерационные процессы. Алгоритмы и программы решения уравнений итерационными методами. Алгоритм решения системы алгебраических уравнений.

10. Стандартные модули языка Паскаль. Изучение основных функций стандартных модулей: SYSTEM, DOS, CRT, PRINTER, OVERLAY.

11. Процедуры языка Pascal для работы с геометрическими объектами и текстовой информацией.

12. Процедуры языка Pascal для создания движущихся изображений.

13. Язык программирования Си. Знакомство с историей создания и развития алгоритмического языка Си и его модификациями.

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

15. Изучение материалов по типам данных, используемых в языке Си. Предельные значения и типы арифметических констант. Константы перечисляемого типа. Строки и строковые константы.

16. Изучение правил записей операторов, выражений и стандартных функций в Си.

17. Знакомство со стандартной библиотекой функций языка Си.

18. Изучение материалов об операционной системе UNIX7

19. Сообщения трансляторов интегрированных сред TURBO C++ и BORLAND C++ о допущенных ошибках в программах на языке СИ.

20. Работа с файлами.

^ 7. СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Основная:

  1. Вирт Н. Алгоритмы и структуры данных: пер. с англ. – М.: Мир, 1989. – 360 с.

  2. Аляев Ю, Козлов О. Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Учебно-справочное пособие. – М.: Финансы и статистика, 2004.

  3. Климова Л.М. PASCAL 7.0. Практическое программирование. Решение типовых задач. – М.: КУДИЦ-ОБРАЗ, 2000. – 528 с.

  4. Культин Н. Программирование в Turbo Pascal 7.0 и Delphi. – 2-ое изд., перераб. и доп. – СПб.: БХВ-Петербург, 2004. – 416 с.

  5. Культин Н. С/С++ в задачах и примерах. – СПб.: БХВ-Петербург, 2008. – 288 с.

  6. Құралбаев З. Алгоритмдеу және программалау тілдері. – ТОО “TST-company”, Алматы, 2008.- 353 бет.

  7. Инструментальные средства персональных ЭВМ в 10 книгах. Книга 4. Программирование в среде ТурбоПАСКАЛЬ. – М.: Высшая школа, 1993.- 142 с., илл.

  8. Подбельский В.В., Фомин С.С. Программирование на языке Си: учеб. пособие.- 2-ое доп. изд. – Финансы и статистика, 2007. – 600 с.: илл.

  9. Уэйт М., Прата С., Мартин Д. Язык Си. Руководство для начинающих: Пер. с англ. – М.: Мир, 1988. – 512 с., ил.

  10. Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию – М.: Наука. Гл. ред. физ.- мат. лит., 1988. – 224 с.

  11. Фаронов В.В. Turbo Pascal 7.0 – М.: Нолидж, 1997.

Дополнительная:

  1. Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения: пер. с англ. – М.: Мир, 1982. – 386 с.

  2. Истомин Е.П., Новиков В.В., Новикова М.В. Высокоуровневые методы информатики и программирования: Учебник. – СПб. ООО «Андреевский издательский дом», 2006. -228 с.

  3. Акулов О.А., Медведев Н.В. Информатика. Базовый курс: учебное пособие для студентов вузов, обучающихся по направлениям 552800, 654600 «Информатика и вычислительная техника». – М.: Омега-Л, 2005. – 552 с.

  4. Алферова З.В. Теория алгоритмов. – М.: Статистика, 1973.

  5. Герман О.В., Герман Ю.О. Программирование на Java и C# для студента. – СПб: БХВ-Петербург, 2005. – 512 с.

  6. ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов и программ. Обозначения условные, графические. – М.: Издательство стандартов,1990.

  7. Сергеев А.П., Таран А.Н. Программирование в Microsoft Visual C++ 2005. Самоучитель: - М.: Издательский дом «Вильямс», 2006. – 352 с.

  8. Франка Л. С++. Учебный курс. – СПб: Питер Ком, 1999. – 528 с.

  9. Березин Б.И., Березин С.Б. Начальный курс С и С++. – М.: ДИАЛОГ-МИФИ, 1999.

  10. Крупник А.Б. Самоучитель С++. – СПб.: Питер, 2005.

  11. А.Я.Архангельский. C++ Builder 6. Справочное пособие. Книга 1. Язык С++. – М.: Бином-Пресс, 2002.

  12. Культин Н.Б. Самоучитель С++ Builder. – СПб.: БХВ-Петербург, 2004.





Скачать 475.06 Kb.
оставить комментарий
страница1/4
Дата27.09.2011
Размер475.06 Kb.
ТипРабочая учебная программа, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4
отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

Рейтинг@Mail.ru
наверх