Программа по дисциплине «основы алгоритмизации и программирования»


Скачать 164.26 Kb.
НазваниеПрограмма по дисциплине «основы алгоритмизации и программирования»
Дата публикации19.04.2014
Размер164.26 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа



УО «Витебский государственный технологический университет»






УТВЕРЖДАЮ




Первый проректор УО «ВГТУ»


_____________________С.И. Малашенков




«_____»___________2012 г.

Рег.№ УД-86/2012____________



УЧЕБНАЯ ПРОГРАММА ПО дисциплине



^ «ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ»

(наименование дисциплины)
специальности переподготовки:

_1-40 01 73 «Программное обеспечение информационных систем» (заочная форма) _

(шифр, «название специальности»)
в соответствии с типовым учебным планом переподготовки, утвержденным

30.06.2010 № 25-17/30

(дата утверждения, регистрационный номер)


^

Витебск, 2012 г

Программа разработана в соответствии с образовательным стандартом Республики Беларусь 1-40 01 73-2012

Разработчик(и) программы:




Вардомацкая Е.Ю., ст. преподаватель

(Ф.И.О., должность, звание, подпись)




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


информатики

(наименование кафедры, рекомендовавшую учебную программу по дисциплине специальности переподготовки к утверждению)

Протокол заседания от _03.09.2012 г.______ № ____1___________

Казаков В.Е., к.т.н., доцент

(Ф.И.О., должность, звание, подпись)



Рекомендована к утверждению:


^ На заседании Совета ФПК и ПК


Протокол заседания от __28.09.2012_____________№___1___

Председатель Совета ­­­­­­­­­­­­­­ФПК и ПК _____________ Семенчукова И.Ю.

(подпись) (Ф.И.О.)
ВВЕДЕНИЕ

Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области основ алгоритмизации и программирования.

Задачами изучаемой дисциплины являются:

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

  • овладение слушателями приемами программирования на некотором процедурно-ориентированном языке программирования высокого уровня;

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

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

В результате изучения дисциплины обучаемый должен:

знать:

  • основы алгоритмизации;

  • основы структурного программирования программ;

  • способы представления алгоритмов;

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

уметь:

  • выполнять алгоритмизацию инженерных задач;

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

  • отлаживать и тестировать программы;

  • использовать имеющееся программное обеспечение;

  • анализировать исходные и выходные данные решаемых задач и формы их представления.



^

СОДЕРЖАНИЕ ПРОГРАММЫ











Наименование разделов и темы дисциплины

Распределение учебных часов по видам занятий

форма контроля знаний

Всего

Аудиторные занятия

самостоятельная работа

лекции

практические занятия

семинарские занятия

круглые столы, темати-ческие дискуссии

лабораторные занятия

деловые игры

тренинги

конференции

1

Основы алгоритмизации

6

2










4













опрос

2

Основы структурного

программирования

2

2

























опрос

3

Основные элементы процедурно-ориентированного языка программирования высокого уровня

С/С++.

16

4










12













Отчет по л.р.


4

Функции (подпрограммы)

16

8










2










6

Отчет по л.р.

5

Структурированные типы данных

18

4










8










6

Отчет по л.р.

6

Файлы

12

4










2










6

Отчет по л.р

7

Програмирование инженерно-технических задач

18

























18

тестирование

ИТОГО:

88

24










28










36




Итоговая форма контроля знаний слушателя

экзамен



^ СОДЕРЖАНИЕ ТЕМ ДИСЦИПЛИНЫ




п/п


Наименование темы


Содержание темы

1.

Основы алгоритмизации


1. Алгоритм и его свойства

2. Разновидности структур алгоритмов

3. Способы описания алгоритмов

4. Стандартизация графического представления

2.

Основы структурного

Программирования


1. Теория структурного программирования

2. Реализация основ структурного программирования

в языках программирования

3. Представление структурированных схем

3.

Основные элементы процедурно-ориентированного языка

программирования высокого уровня

С/С++

1. Основные понятия языка C/C++

2. Базовые типы данных

3. Структура простой программы

4. Функции ввода-вывода

5. Операции и выражения

6. Операторы организации перехода

7. Операторы организации циклов

8. Особенности использования операторов цикла

4

Структурированные типы данных


1. Массивы

2. Многомерные массивы

3. Строки

4. Структуры

5. Указатели

5

Функции (подпрограммы)


1. Функции

2. Передача параметров между функциями.

3. Рекурсия

6

Файлы


1. Файлы

2. Библиотечные функции для работы с файлами

7

Програмирование инженерно-технических задач

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

  2. Программная реализация вычисления интегралов методом трапеций и методом Симпсона.

Итоговая форма контроля знаний слушателя

Экзамен



^ СОДЕРЖАНИЕ ЛАБОРАТОРНЫХ ЗАНЯТИЙ




п/п

темы

Наименование темы


Содержание темы

1.

Тема 1.

Знакомство со средой Visual Studio. Линейные программы.

1. Ввод-вывод числовой и символьной информации.

2. Преобразование типов данных.

3. Программирование линейных вычислительных процессов.

2.

Тема 3.

Циклические вычислительные процессы.

1. Цикл с предусловием While.

2. Цикл с параметром For,

3. Цикл с пост-условием Do While.

4. Программирование циклических вычислительных процессов на примерах реализации алгоритмов решения математических и инженерно-технологических задач.

3.

Тема 3.

Разветвляющиеся вычислительные процессы.

1. Формы оператора if.

2. Оператор Switch.

3.Совместное использование операторов ветвления и цикла.

5.

Тема 4.

Функции пользователя.

1. Формальные и фактические параметры в функциях пользователя.

2. Передача параметров в функцию.

3. Локальные и глобальные переменные.

4. Использование указателей.

5.

Тема 5.

Структурированные типы данных.

1.Описание массивов данных.

2. Инициализация и обработка одномерных и многомерных массивов числовых значений. 3. Указатели на массивы.

6.

Тема 5.

Структурированные типы данных.

1.Обработка массивов строк.

2. Использование строковых функций.

3. Передача массивов в функции

7.

Тема 6.

Организация информации в файл.

1.Ввод-вывод данных в виде файла.

2.Доступ к элементам файла.

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


материалы для текущей аттестации
Текущая аттестация проводится по результатам выполнения слушателями индивидуальных заданий на лабораторных занятиях. Методические указания к выполнению лабораторных работ размещены на локальном сайте кафедры информатики.
Тематика заданий:


  1. Разработка блок-схем алгоритмов.

  2. Разработка программ линейных вычислительных процессов.

  3. Разработка программ разветвляющихся вычислительных процессов.

  4. Разработка программ циклических вычислительных процессов.

  5. Разработка программ обработки массивов данных.

  6. Разработка программ с использованием подпрограмм.

  7. Разработка программ обработки файлов.

  8. Программная реализация численных методов решения алгебраических и трансцендентных уравнений.

  9. Программная реализация приближенного вычисления определенных интегралов.

  10. Программная реализация решений инженерно-технических задач.


материалы для итоговой аттестации
Вопросы к экзамену


  1. Понятие алгоритма. Свойства алгоритмов.

  2. Виды алгоритмов. Основные алгоритмические структуры.

  3. Понятие программирования. Основные подходы к проектированию программ.

  4. Классификация языков программирования.

  5. Элементы программирования. Основные типы данных языка Си. Преобразование данных к общему типу. Функция sizeof().

  6. Переменные и константы. Локальные и глобальные переменные.

  7. Операции. Операторы и выражения. Операции инкремента и декремента.

  8. Оператор вывода данных printf(). Спецификаторы преобразований. Управляющие символьные константы.

  9. Оператор форматного ввода данных scanf().

  10. Ввод-вывод символов. Функции getchar() и putchar() .

  11. Структура программы Си. Пример.

  12. Оператор организации циклов While. Пример.

  13. Оператор организации циклов Do While. Пример.

  14. Оператор организации циклов For. Пример.

  15. Оператор ветвления if. Пример.

  16. Тернарная операция. Пример.

  17. Оператор Switch. Пример.

  18. Дополнительные средства организации цикла: continue и break. Оператор goto.

  19. Функции пользователя, как независимые модули программы. Описание функций пользователя.

  20. Аргументы и параметры функций. Оператор Return. Понятие рекурсии.

  21. Структурированные типы данных. Определение массивов. Классы памяти.

  22. Инициализация массивов различных классов памяти.

  23. Операции с массивами. Ввод-вывод элементов массива. Присваивание значений элементам массива.

  24. Массивы строк символов. Два способа определения строк символов.

  25. Неформатный ввод-вывод строк. Функции gets(), puts(), sprintf().

  26. Строковые функции файла string.h: strlen(), srtcat(), strcmp.

  27. Структуры. Объявление структуры.

  28. Доступ к компонентам структуры.

  29. Смеси, как разновидность структур.

  30. Организация данных в виде файлов. Объявление файлов. Формат функции fopen() .

  31. Спецификаторы определения вида использования файла.

  32. Библиотечные функции работы с файлами: putc(), getc(), feof(), fputs(), fgets().

  33. Библиотечные функции работы с файлами: fprintf(), fscanf() .

  34. Библиотечные функции работы с файлами: fseek(), ferror() .

  35. Библиотечные функции работы с файлами: remove(), rewind() .


^ САМОСТОЯТЕЛЬНАЯ РАБОТА



Перечень вопросов, выносимых на самостоятельную работу

Рекомендуемая

литература

Кол. часов

Функции (подпрограммы)

Керниган Б., Ритчи Д. Язык программирования Си. – СПб.: Невский диалект, 2004.

6

Сложные типы (структуры) данных

Керниган Б., Ритчи Д. Язык программирования Си. – СПб.: Невский диалект, 2004.

6

Файлы

Керниган Б., Ритчи Д. Язык программирования Си. – СПб.: Невский диалект, 2004.

6

Програмирование инженерно-технических задач

Вардомацкая Е.Ю.,Язык программирования С. В двух частях: курс лекций – Витебск : УО «ВГТУ», 2003.

18

ИТОГО:

36


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





п/п


Название учебников и учебных пособий, год издания



Авторы


Количество

экземпляров

в библиотеке

Основная литература

1

    ГОСТ 19.701-90 – Единая система программной документации – Схемы алгоритмов, программ, данных и систем – Условные обозначения и правила выполнения.







2

Язык программирования С. В двух частях: курс лекций – Витебск : УО «ВГТУ», 2003.

    Вардомацкая Е.Ю.




30

^ Дополнительная литература

3

Алгоритмы и структуры данных. – СПб.: Невский Диалект, 2001

    Вирт Н..







4

Основы алгоритмизации и программирования. – СПб, 2003.

    Голицына О., Попов И.




5

Основы алгоритмизации и программирования. Язык Си. – БХВ-Петербург, 2006.

    Демидович Е.М.







6

Алгоритмы: Построение и анализ. – СПб, 2003.

    Кормен Т., Лейзерсон Ч., Ривест Р.




7

Язык программирования Си. – СПб.: Невский диалект, 2004.

Керниган Б.,

Ритчи Д.




8

Программирование на языке С. – М: Вильямс, 2007.

    Кочан С.







9

Программирование на языке Си. – М.: Финансы и статистика, 2000.

    Подбельский В.В., Фомин С.С.







10

Программирование в среде Borland Pascal для Windows: справочное пособие. - Мн.: Выс. шк., 1996.

    Сурков Д.А. и др.







11

Принципы проектирования и разработки программного обеспечения. Учебный курс. – СПб, 2003.

    Уилсон С.







12

Структуры и алгоритмы обработки данных. Примеры на языке Си. – М.: Финансы и статистика, 2004.

    Хусаинов Б.С.







13

Программирование: Структурный подход. Алгоритмы. Turbo Pascal. Borland C++. Современный Fortran. – СПб, 2003.

    Шелест В.Д.







14

Программирование на Borland C++ для профессионалов. – Мн.: Попурри, 2008.

    Шилд Г.










Похожие рефераты:

Программа вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»
«Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную заочную форму обучения по специальности
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: форум: инфра-м, 2004. – 432с. – (серия “Профессиональное...
Критерии оценки знаний абитуриентов по дисциплине «Основы алгоритмизации и программирования»
Программы вступительного экзамена по дисциплине «Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 01 02 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 05 01 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 05 01 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Рабочая учебная программа п о дисциплине : «Основы алгоритмизации и программирования»
Специальность: 1304000 «Вычислительная техника и программное обеспечение» (2 года 10 месяцев)

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза