Таврійський національний університет ім. В. І. Вернадського

“Затверджую”

Проректор з навчальної роботи

_________________ Тимохін О.М.

“

прізвище, ініц.)

(підпис,

____”___________ _______ р.

МОДУЛЬНИЙ КОНТРОЛЬ

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

(Найменування навчальної дисципліни )

_________________________________________________________________________________

д

(номер, найменування напряму згідно класифікатора

ля напряму підготовки 6.040301 Прикладна математика___________________________

Факультет математики і інформатики

Кафедра застосовної математики

Мета та завдання дисципліни, її місце в навчальному процесі: Вивчення принципів розробки сучасного програмного забезпечення, розвиток алгоритмічного мислення. Освоєння та аналіз існуючих алгоритмів розв`язання прикладних задач; освоєння та реалізація обчислювальних схем алгоритмів; освоєння методів оцінки ефективності розроблених алгоритмів; освоєння сучасних мов програмування та засобів розробки ПЗ

Студент повинен знати:Основні базові алгоритми, що використовуються при розробці алгоритмів розв’язку задач за допомогою ЕОМ

Студент повинен вміти: Розробляти програми розв’язку задач з застосуванням отриманих знань.

Форма навчання	Курс	Семестри	Лекції (год.)	Практичні/ семінарські (год.)	Лабораторні (год.)	Усього годин	Самостійна робота (год.)	Заліки (семестр)	Іспити (семестр)
Денна	1,2	1,2,3	36,34,36		36,34,36	432	220	1	2,3

Робоча програма складена _

(найменування типової програми, дата твердження )

_на основі навчальної програми дисципліни___________________

_

(п. і. п. викладача, відповідального за складання )

_старшим викладачем кафедри застосовної математики_Лушниковим В.О._______

Робоча програма затверджена на засіданні кафедри прикладної математики, протокол №2_

«_15__» _09_____2010 р. Зав. кафедрою Чехов В.М.________________

Схвалено методичною комісією _____________________ФМИ_______________________

(протокол № 2 від 20 ____10_____ 2010 р.

Голова ___ _Старков

Модульный контроль № 1 (семестр 1)

Неймановская архитектура ЭВМ

• Понятие об архитектуре ЭВМ.

• Неймановская архитектура ЭВМ. Устройство ввода-вывода. Запоминающее устройство. Устройство управления. Арифметико-логическое устройство.

• Прерывания, защита памяти, управление памятью. Мультизадачный и мультипрограммный режимы.

Алгоритмы и их основные свойства.

• Понятие об алгоритме.

• Свойства алгоритмов

• Алгоритмы вычислительные, информационные, управляющие.

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

• Блок-схемы.

• Пример записи алгоритма в виде блок-схемы.

Разработка алгоритмов.

Алгоритмические языки. Типы величин.

• Понятие об алгоритмическом языке С.

• Алфавит языка. Синтаксис и семантика языка программирования.

• Синтаксические диаграммы.

• Основные типы величин. Целый, действительный, булевский и символьный типы.

Выражения языка С. Операторы языка С.

• Характеристика языка С.

• Алфавит С.

• Служебные слова.

• Идентификаторы. Изображения. Знаки операций. Разделители.

• Структура программы. Метки, константы, переменные, подпрограммы-функции.

• Система типов языка С.

• Оператор присваивания.

• Оператор процедуры.

• Простейший ввод-вывод.

• Оператор перехода.

• Составной оператор.

• Условный оператор. Оператор варианта switch.

• Операторы цикла.

Программы, основанные на рекуррентных соотношениях. Некоторые простые программы и алгоритмы.

• Конструкция while( cond )op;

• Вычисление НОД

• Вычисление факториала целого числа.

• Вычисление рядов.

Массивы: определение, описание. Простейшие алгоритмы работы с массивами:

• ввод- вывод массивов

• суммирование

• поиск наибольшего (наименьшего) элемента в массиве

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

• алгоритмы обработки матриц: нормы матриц, след матрицы, транспонирование матриц; сложение и умножение матриц, умножение вектора на матрицу;

• включение и исключение элементов массива

• преобразование матрицы в одномерный массив.