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

1.1 Цель преподавания дисциплины

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

1.2 Требования к уровню освоения дисциплины

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

- иметь пpедставление о пpоблемах и напpавлениях pазвития системных пpогpамм­ных сpедств; o совpеменных алгоpитмических языках, их области пpиме­нения и особенностях;

знать:

- совpеменные методы и сpедства pазpаботки алгоpитмов и пpогpамм;

- пpиемы стpуктуpного пpогpаммиpования;

-способы записи алгоpитма на базовом языке высокого уpовня;

-способы эффективной pеализации абстpактных стpуктуp дан­ных и комбинаторные алгоритмы, их описание на базовом языке.

уметь:

-составлять и тестировать программы обработки данных разного типа (арифметических, логических, символьных) с использованием подпрограмм.

В качестве базового языка используется язык Delphi.

Лекционный курс включает основы алгоритмизации процессов и программирования, основные сведения о базовом язы­ке.

На лабораторных занятиях студенты осваивают работу на ба­зовом языке в диалоговом режиме; совpеменные системные пpогpаммные сpедства: опеpационные системы, опеpационные обо­лочки, обслуживающие сеpвисные пpогpаммы.

2. Содержание и структура дисциплины

2.1 Лекции, их содержание и объем в часах, наименование тем

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

Тема 1. Введение в информатику и программирование. Обзор современного состояния и характеристик ЭВМ. Язык Java.

Объем: 1 ч.

Раздел 2. Основные этапы решения задач на ЭВМ. Алгоритмы. Способы записи алгоритма

Тема 2. Методы классов. Метод main(). Базовые алгоритмические структуры: следование, развилка, повторение.

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

Объем: 1 ч.

Раздел 3. Языки программирования. Обзор современных языков программирования. Данные и программы. Критерии качества программы.

Тема 3. Сравнительная характеристика языков программирования.

Синтаксис, семантика языков программирования.

Объем: 1 ч.

Тема 4. Общая характеристика языков программирования Java. Как описать класс и подкласс. Абстрактные методы и классы.

Сравнение развития языков в представлении данных и способах реализации алгоритмов.

Объем: 1 ч.

Раздел 4. Структура программы на языке высокого уровня. Язык Java. Стандартные типы данных

Тема 5. Основные этапы разработки программ. Язык Java. Структура языковой программы.

Средства для написания программ: алфавит, лексика, синтаксис языка. Термины языка. Пакеты и интерфейсы

Объем: 1 ч.

Тема 6. Описатели типов данных. Язык Java. Система типов данных.

Определение переменных. Преобразования типов данных. Примеры использования рассмотренных структур.

Объем: 1 ч.

Раздел 5. Операторы языка Java.: присваивание, ветвление, повторение, итерация.

Тема 7. Операторы языка. Присваивание, ввод, вывод.

Простейшие программы языкa Java. Конструкторы класса. Операция new.

Объем: 1 ч.

Тема 8. Организация повторений работы программы на Java.

Директивы компилятора для обработки программ. Выражения в языке для разных типов данных. Основные операции над простыми типами данных.

Объем: 1 ч.

Тема 9. Составной и условный операторы Java.

Составной и условный операторы. Оператор выбора.

Объем: 1 ч.

Тема 10. Работа со строками на Java.

Виды строк. Внутреннее представление строк.

Объем: 1 ч.

Тема 11. Простейшие циклы на Java. Циклы с итерациями и циклы в циклах.

Примеры использования языковых конструкций c циклами.

Объем: 1 ч.

Раздел 6. Типы данных, определяемые пользователем: массивы, записи, множества, файлы.

Тема 12. Структуры данных и алгоритмы.

Массив как структура данных на Java.

Объем: 1 ч.

Тема 13. Сортировка массивов. Методы сортировок.

Сортировка простыми перестановками, сортировка включениями, простым выбором.

Объем: 1 ч.

Тема 14. Использование графики с помощью Явы. Методы класса Graphics.

Рисование прямых, прямоугольников, окружностей, овалов.

Объем: 1 ч.

Тема 15. Методы класса Graphics.

Рисование заполненных и незаполненных фигур.

Объем: 1 ч.

Тема 16. Организация работы с файлами в языке Java.

Определение и типы файлов. Файлы текстовые, с компонентами. Файлы с компонентами и без типов.

Объем: 1 ч.

Раздел 7. Способы конструирования программ. Методы на Java.

Тема 17. Принципы использования методов в программах. Параметры методов. Разработка диалоговых элементов в программе.

Объем: 1 ч.