- •12.Информационная модель эвм
- •14.Информационо-логичские основы построения пк.
- •Структура и виды команд
- •17.Логическая схема пк
- •4.1. Логические переменные и логические операции
- •4.4. Логические элементы и синтез логических схем
- •19.Внешняя память. Физическая структура диска.
- •Нгмд - накопители на гибких магнитных дисках
- •Нжмд - накопители на жестких магнитных дисках
- •Оптические (лазерные) cd и dvd диски
- •Накопители на магнитных лентах (нмл)
- •22) Функционально-структурная организация эвм (Структурная схема пк):
- •23) Классы программных продуктов:
- •1. Системное программное обеспечение
- •27) Локальные средства разработки программ.
- •28) Case-технология создания информационных систем.
- •1. Постановка задачи:
- •2. Способы описания алгоритмов.
- •2.1. Словесное описание алгоритма.
- •2.2. Графический способ описания алгоритма.
- •2.3. Описание алгоритмов с помощью программ.
- •36.Базы данных: основные понятия
- •Индексирование
- •Какие существуют выгоды от внедрения субд?
- •По каким критериям можно классифицировать субд?
- •По степени расположения
- •По способу доступа к базе данных
1. Постановка задачи:
• сбор информации о задаче;
• формулировка условия задачи;
• определение конечных целей решения задачи;
• определение формы выдачи результатов;
• описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели:
• анализ существующих аналогов;
• анализ технических и программных средств;
• разработка математической модели;
• разработка структур данных.
3. Разработка алгоритма:
• выбор метода проектирования алгоритма;
• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
• выбор тестов и метода тестирования;
• проектирование алгоритма.
4. Программирование:
• выбор языка программирования;
• уточнение способов организации данных;
• запись алгоритма на выбранном языке
программирования.
5. Тестирование и отладка:
• синтаксическая отладка;
• отладка семантики и логической структуры;
• тестовые расчеты и анализ результатов тестирования;
• совершенствование программы.
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
• доработка программы для решения конкретных задач;
• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
32. ПОНЯТИЯ АЛГОРИТМА, СВОЙСТВА, СПОСОБЫ ОПИСАНИЯ
Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
Свойства алгоритмов: 1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
2. Способы описания алгоритмов.
Выбор средств и методов для записи алгоритма зависит прежде всего от назначения ( природы ) самого алгоритма, а также от того, кто (что ) будет исполнителем алгоритма.
Алгоритмы записываются в виде : - словесных правил;
- псевдокода;
- блок схем;
- программ и т.д.;
2.1. Словесное описание алгоритма.
Это, по существу, обычный язык, но с тщательным отбором слов и фраз, не допускающих лишних слов, двусмысленностей и повторений. Дополняется язык обычными математическими обозначениями и некоторыми специальными соглашениями.
Алгоритм описывается в виде последовательности шагов. На каждом шаге определяется состав выполняемых действий и направление дальнейших вычислений. При этом, если на текущем шаге не указывается какой шаг должен выполняться следующим, то осуществляется переход к следующему шагу.
ПРИМЕР : Найти наибольшего из трёх заданных чисел a, b, c.
• 1. Сравнить a и b. Если a>b,то в качестве максимума t принять a, иначе (a<=b) в качестве максимума принять b (t=b).
• 2. Сравнить t и c. Если t>c, то перейти к шагу 3. Иначе (t<c) принять в качестве максимума c (t=c).
• 3. Принять t в качестве результата.
НЕДОСТАТКИ СЛОВЕСНОГО СПОСОБА :
- отсутствие наглядности;
- недостаточная точность.
ДОСТОИНСТВА : С его помощью можно описать любые алгоритмы, в том числе и вычислительные.
СПЕЦИАЛЬНЫЕ СОГЛАШЕНИЯ ДЛЯ СЛОВЕСНОЙ ЗАПИСИ АЛГОРИТМОВ:
• 1. Знак присваивания, слева от которого записывают ту переменную, которой присваивается значение, записанное справа от знака присваивания. Например, х:=х+1
• 2. Для задания значения исходных данных используют указания: ВВЕСТИ
• 3. Для запоминая промежуточных результата используют вспомогательные переменные.
• 4. Для указания начала и конца алгоритма используют указания: НАЧАЛО и КОНЕЦ.
• 5. Все шаги нумеруют.
Пример алгоритма построения треугольника по трём сторонам:
• 1. Начало.
• 2. На произвольной прямой выбрать точку А. Раствором циркуля, равным а, отложить отрезок АВ=а.
• 3. Из точки А провести окружность радиуса в.
• 4. Из точки В провести окружность радиуса с.
• 5. Конец.