- •1. Программирование.
- •1.1. Программное обеспечение. Основные этапы решения задач на эвм. Жизненный цикл программного средства
- •Каскадная модель.
- •1.2. Характеристика объектно-ориентированного программирования.
- •1.3. Использование инкапсуляции в ооп.
- •1.4. Использование наследования объектов в ооп.
- •1.5. Использование полиморфизма в ооп.
- •2. Математическая логика и теория алгоритмов.
- •2.1. Логические операции. Таблицы истинности.
- •2.2. Логика высказывани и предикатов.
- •Организация эвм и систем.
- •Принцип программного управления
- •Структуры вычислительных машин
- •Структуры вычислительных систем.
- •Cisc и risc процессоры
- •Иерархическая система памяти эвм. Общие сведения и классификация памяти эвм.
- •Классификация зу по принципу организации.
- •Вычислительные системы (вс). Уровни параллелизма. Классификация вс Флинна. Закон Амдала.
- •4. Операционные системы.
- •Классификация ос.
- •Средства синхронизации и взаимодействия процессов.
- •Файловая система.
- •Сегментно-страничное распределение памяти.
- •Страничное распределение памяти
- •Сегментное распределение памяти.
- •Сегментно-страничное распределение.
- •5. Базы данных.
- •База данных. Субд.
- •Реляционная модель данных.
- •Нормальные формы.
- •2) Вторая нормальная форма.
- •3) Третья нормальная форма.
- •Физическая организация данных.
- •6. Компьютерная графика.
- •Растровые (матричные) изображения.
- •Векторные модели изображений.
- •3D-изображения. Геометрия проецирования. Однородные координаты.
- •Представление геометрических моделей в программе и базе данных.
- •Графические библиотеки
- •Информационные технологии.
- •Информационная технология как составная часть информатики.
- •Базовая ит. Концептуальный уровень.
- •Структура базовой ит. Логический уровень.
- •Базовая ит. Физический уровень. Преобразование информации в данные.
- •Графические модели ит.
- •8. Сети эвм и телекоммуникации.
- •Структура и характеристики вычислительных сетей.
- •Топологии вычислительных сетей
- •Кольцо.
- •Архитектура сетей Ethernet.
- •Стандарт 10BaseT
- •Стандарт 10Base2
- •Стандарт 10Base5
- •8.4. Сети 802.11
- •Режимы работы 802.11
- •8.5. Сетевые операционные системы.
- •1. Программирование
1. Программирование.
1.1. Программное обеспечение. Основные этапы решения задач на эвм. Жизненный цикл программного средства
Программа - упорядоченная последовательность команд компьютера для решения задачи. Программное обеспечение (sowtware) – совокупность программ обработки информации и документов, необходимых для их эксплуатации.
Программное обеспечение принято по назначению подразделять на базовое, системное, прикладное и инструментальное.
ПО распределяется на несколько уровней. Каждый вышележащий уровень повышает функциональность системы
Базовое ПО отвечает за взаимодействие с базовыми аппаратными средствами и, как правило, программные средства входят непосредственно в состав базового оборудования и хранятся в специальных микросхемах ПЗУ. Программы записываются в микросхемы ПЗУ на этапе производства и не могут быть изменены в процессе эксплуатации (хотя возможнаперепрошивка такого ПО при помощи программатора).
Системное ПО – переходный. Программы обеспечивают взаимодействие прочих программ компьютерной системы с программами базового уровня и непосредственно с аппаратным обеспечением (драйверы). Совокупность программного обеспечения системного уровня образует ядро операционной системы компьютера.
Служебное ПО (сервисы, утилиты) – автоматизация работ по проверке, наладке и настройке компьютерной системы. Для расширения и улучшения функций системного ПО.
Прикладное ПО – комплекс прикладных программ, с помощью которых на рабочем месте обеспечивается выполнение конкретных задач.
Инструментальное программное обеспечение — программное обеспечение, предназначенное для проектирования, разработки и сопровождения программ. В данную группу ПО можно отнести отладчики, компиляторы, редакторы кода, компоновщики и др.
Решение задач с помощью компьютера включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера. Состав этапов зависит от задачи.
Постановка задачи:
сбор информации о задаче;
формулировка условия задачи;
определение конечных целей решения задачи;
определение формы выдачи результатов;
описание данных (их типов, диапазонов величин, структуры и т. п.).
Анализ и исследование задачи, модели:
анализ существующих аналогов;
анализ технических и программных средств;
разработка математической модели;
разработка структур данных.
Разработка алгоритма:
выбор метода проектирования алгоритма;
выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
выбор тестов и метода тестирования;
проектирование алгоритма.
Программирование:
выбор языка программирования;
уточнение способов организации данных;
запись алгоритма на выбранном языке
программирования.
Тестирование и отладка:
синтаксическая отладка;
отладка семантики и логической структуры;
тестовые расчеты и анализ результатов тестирования;
совершенствование программы.
Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
Сопровождение программы:
доработка программы для решения конкретных задач;
составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
ЖЦ ПО – период времени, который начинается с момента принятия решения о необходимости создания ПО и заканчивается в момент его полного изъятия из эксплуатации. Этот цикл — процесс построения и развития ПО
каскадная модель (70-85 г.г.);
спиральная модель (86-90 г.г.).