Вопросы по курсу «Информатика и программирование»
1. Алгоритмы, их типы и свойства. Формы записи алгоритмов.
2. Классификация языков программирования и их сравнительный анализ. Этапы проектирования программной системы
3. Визуальное объектно-ориентирование программирование. Инкапсуляция, наследование, полиморфизм. Основные объекты и их свойства, методы и события.
4. Информация, определение,свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ.
5. Структурное программирование и его принципы.
6. Организация человеко-машинного интерфейса.
Ответы на вопросы
Билет 1
Алгоритмы, их типы и свойства. Формы записи алгоритмов.
1.1. Алгоритмы
Алгоритм - это понятное и точное предписание исполнителю совершения определенныхпоследовательных действий для достижения указанной цели.
Свойства алгоритма
Дискретность - последовательность выполнения одного за другим отдельных законченных шагов.
Массовость - применимость к целому классу задач.
Определенность - однозначное толкование каждого шага.
Результативность - получение результата через конечное число шагов.
Формальность - способность любого исполнителя выполнить все шагиалгоритма, не понимая их смысла.
Например, инструкция по использованию утюга является алгоритмом, а инструкция как встретить и устроить в гостинице гостя фирмы не является алгоритмом (нет свойства массовости).
Существует теорема, доказывающая, что любой алгоритм есть комбинация трех базовых команд: следование, развилка (“если”), цикл. Команда безусловного перехода (Gоto) не являетсябазовой, и ее можно исключить из языков программирования (FoxPro).
Алгоритмы бывают сходящимися и расходящимися.
Сходящийся алгоритм в условиях приближенных вычислений на компьютере не накапливает погрешности в вычислениях и всегда приводит к верному конечному результату, в отличие от расходящегося алгоритма, который нельзя использовать для решения задач на компьютерах. Доказать сходимостьалгоритма можно теоретически или практическим способом, производя большую серию пробных вычислений и сравнивая полученные результаты на компьютере с теоретическими расчетными данными.
. Существуют алгоритмически неразрешимые задачи, для которых невозможно построить алгоритм их решения.
Пример. Задача определения эквивалентности двух программ (две различные программы вычисляют одну функцию) являетсяалгоритмически неразрешимой.
Алгоритмический язык - это язык формализованной записи алгоритма.
Формы записи алгоритма
1. Словесная форма
Пример описания алгоритма Евклида - нахождения наибольшего общего делителя двух чисел (НОД).
Шаг 1-й. Ввести два числа.
Шаг 2-й. Если числа равны, то взять первое и закончить выполнение алгоритма, иначе - перейти на следующий шаг.
Шаг 3-й.Определить большее число. Заменить большее число на разность большего и меньшего и перейти на шаг 2-й.
Достоинство - универсальность, недостаток - неформальность.
2. Блок - схема
Шаги алгоритма изображаются в виде специальных графических символов (рис.1.1.1), которые связываются линиями передачи управления (рис. 1.1.2).
Начало, конец, прерываниеПодпрограмма
Ввод или вывод данных Вывод на принтер
Линейный процесс Проверка условия
Магнитный диск Магнитная лента
Сортировка ДисплейМежстраничный
Соединитель соединитель
Рис. 1.1.1. Основные графические символы блок-схем
Рис. 1.1.2. Блок-схем алгоритма Евклида - нахождения НОД
Лист бумаги делится на колонки и строки. Строки нумеруются, а колонки обозначаются латинскими...
1. Алгоритмы, их типы и свойства. Формы записи алгоритмов.
2. Классификация языков программирования и их сравнительный анализ. Этапы проектирования программной системы
3. Визуальное объектно-ориентирование программирование. Инкапсуляция, наследование, полиморфизм. Основные объекты и их свойства, методы и события.
4. Информация, определение,свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ.
5. Структурное программирование и его принципы.
6. Организация человеко-машинного интерфейса.
Ответы на вопросы
Билет 1
Алгоритмы, их типы и свойства. Формы записи алгоритмов.
1.1. Алгоритмы
Алгоритм - это понятное и точное предписание исполнителю совершения определенныхпоследовательных действий для достижения указанной цели.
Свойства алгоритма
Дискретность - последовательность выполнения одного за другим отдельных законченных шагов.
Массовость - применимость к целому классу задач.
Определенность - однозначное толкование каждого шага.
Результативность - получение результата через конечное число шагов.
Формальность - способность любого исполнителя выполнить все шагиалгоритма, не понимая их смысла.
Например, инструкция по использованию утюга является алгоритмом, а инструкция как встретить и устроить в гостинице гостя фирмы не является алгоритмом (нет свойства массовости).
Существует теорема, доказывающая, что любой алгоритм есть комбинация трех базовых команд: следование, развилка (“если”), цикл. Команда безусловного перехода (Gоto) не являетсябазовой, и ее можно исключить из языков программирования (FoxPro).
Алгоритмы бывают сходящимися и расходящимися.
Сходящийся алгоритм в условиях приближенных вычислений на компьютере не накапливает погрешности в вычислениях и всегда приводит к верному конечному результату, в отличие от расходящегося алгоритма, который нельзя использовать для решения задач на компьютерах. Доказать сходимостьалгоритма можно теоретически или практическим способом, производя большую серию пробных вычислений и сравнивая полученные результаты на компьютере с теоретическими расчетными данными.
. Существуют алгоритмически неразрешимые задачи, для которых невозможно построить алгоритм их решения.
Пример. Задача определения эквивалентности двух программ (две различные программы вычисляют одну функцию) являетсяалгоритмически неразрешимой.
Алгоритмический язык - это язык формализованной записи алгоритма.
Формы записи алгоритма
1. Словесная форма
Пример описания алгоритма Евклида - нахождения наибольшего общего делителя двух чисел (НОД).
Шаг 1-й. Ввести два числа.
Шаг 2-й. Если числа равны, то взять первое и закончить выполнение алгоритма, иначе - перейти на следующий шаг.
Шаг 3-й.Определить большее число. Заменить большее число на разность большего и меньшего и перейти на шаг 2-й.
Достоинство - универсальность, недостаток - неформальность.
2. Блок - схема
Шаги алгоритма изображаются в виде специальных графических символов (рис.1.1.1), которые связываются линиями передачи управления (рис. 1.1.2).
Начало, конец, прерываниеПодпрограмма
Ввод или вывод данных Вывод на принтер
Линейный процесс Проверка условия
Магнитный диск Магнитная лента
Сортировка ДисплейМежстраничный
Соединитель соединитель
Рис. 1.1.1. Основные графические символы блок-схем
Рис. 1.1.2. Блок-схем алгоритма Евклида - нахождения НОД
Лист бумаги делится на колонки и строки. Строки нумеруются, а колонки обозначаются латинскими...
Поделиться рефератом
Расскажи своим однокурсникам об этом материале и вообще о СкачатьРеферат