Дать описание алгоритма словесное и с помощью псевдокодов

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И культуры тульской области

ГОУ СПО ТО «ТУЛЬСКИЙ ЭКОНОМИЧЕСКИЙ КОЛЛЕДЖ»

Рабочая тетрадь

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

(часть 1)

Студента (ки ) группы 211С

____________________________________________

2012 г.

Содержание

Тема 1.2. Основные понятия алгоритмизации
Раздел 2. Программирование в объектно-ориентированной среде
Тема 2.1. Основные принципы объектно-ориентированного программирования (ООП)
Тема 2.2. Интегрированная среда разработчика
Тема 2.3. Визуальное событийно-управляемое программирование
Раздел 3 Программирование на алгоритмическом языке
Тема 3.1. Основные элементы процедурного языка программирования
Тема 3.2. Операторы и операции
Тема 3.3. Управляющие структуры
Тема 3.4. Структуры данных
Тема 3.5. Файловый тип
Тема 3.6. Подпрограммы
Тема 3.7 Создание компонента программиста
Тема 3.8 Классы памяти
Тема 3.9. Библиотека подпрограмм
Тема 3.10 Графические возможности Delphi

Тема 1.2. Основные понятия алгоритмизации

Занятие 1

Учебная дисциплина «Основы алгоритмизации и программиро­вания», ее основные задачи и связь с другими дисциплинами. Эволюция и классификация языков программирования.

Задание 1

Используя электронный учебник, законспектируйте определения:

Программа
Программный продукт
Приложение
Задача
Программирование
Программное обеспечение
Синтаксис
Семантика

Задание 2

Используя конспект лекции ответить на вопросы:

- к какому поколению относится язык программирования

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

характеристика	Поколение	примеры
Набор машинных команд в двоичном формате , который определяется архитектурой ЭВМ
Непроцедурные, объектно-ориентированные, выполнение запросов
Вместо двоичных форматов используются мнемонические коды
Человеко-ориентированные, развитая система ввода-вывода, используются для решения научно-технических и экономических задач
Ориентированы на повышение интеллектуального уровня ЭВМ

Задание 3

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

Занятие 2

Системы программирования. Методы программирования. Достоинства и недостатки методов программи­рования.

Задание 1

Дополните определение :

1.1.Система программирования –совокупность средств разработки программ(языки программирования,______________, трансляторы, ______________, библиотеки,___________)

1.2.Структура системы программирования:

Исходный текст-_______________-исходный модуль-____________-расширенный модуль-_____________- объектный модуль-___________-загрузочный модуль-_____________ абсолютный модуль

Задание 2

В какой нотации записан оператор ? Пояснить его суть

2.1.<Условный операторIf>::=< условие>< оператор>|

<условие ><оператор>else<оператор>

<условие>::= If<логическое выражение>Then

2.2.If<логическое выражение>Then< оператор>|[else<оператор>]

Задание 4

Перечислить принципы фон Неймана:

ОП организована как совокупность машинных слов
Программа состоит из раздела идентификации, раздела связи, раздела оборудования
ОП образует единое адресное пространство
В ОП размещаются как данные, так и программы
При обращении к подпрограмме формальные параметры заменяются на фактические
Центральный процессор может произвольно обращаться к любым адресам в ОП
Трансляция –процедура преобразования исходного модуля в объектный

Занятие 3

Понятие алгоритма. Свойства алгоритмов. Формы записей алго­ритмов. Общие принципы построения алгоритмов.

Основные алгоритмические конструкции. Сложность алгоритмов.

Задание1

Поясните суть терминов

Алгоритм Когда возник?
Массовость алгоритма
Дискретность алгоритма
Эффективность алгоритма
Конечность алгоритма
Понятность алгоритма
Результативность алгоритма
Каков общий вид алгоритма?

Задание2

Дать описание алгоритма словесное и с помощью псевдокодов

Дано n вещественных чисел. Определить, образуют ли они возрастающую последовательность.