- •1Информатика Определение. Предмет и задачи
- •2Основные направления в информатике
- •3Формальная постановка задачи. Отображение.
- •4Типовые (простые) схемы алгоритмов
- •5 Программирование вложенных циклов
- •6Алгоритмизация. Абстрактный вычислительный алгоритм
- •7Способы задания алгоритмов
- •8Структурный подход к проектированию алгоритмов и программ
- •10Обращение неструктурированных программ в структурированные
- •11Метод дублирования процессов
- •9Теорема о структуризации
- •12Метод булевского признака
- •13Программирование. Общие понятия
- •14Основные этапы решения задач на эвм, пример.
- •15Состав языков программирования: алфавит,синтаксис, семантика
- •17Простейшие типы данных: номинальный, перечислимый, ограниченный (???)(нужен номинальный)
- •18Векторы и алгебра векторов
- •19Конструктор-селектор вектора в различных языках программирования
- •20Матрицы и матричное исчисление
- •21Конструктор-селектор матриц в различных языках программирования
- •22Множества и алгебра множеств
- •16Типы и структуры данных. Конструктор-селектор
- •25Символьный тип данных
- •26Строковый тип. Операция конкатенации
- •23Операции над множествами и их свойства
- •24Множественный тип данных
- •27Функции и процедуры над строковыми данными
- •28Математическая модель комбинированного типа данных
- •29Записи. Вариантные записи
- •32Понятие модели данных
- •33Иерархическая модель данных
- •34Сетевая модель данных
- •35Реляционная модель данных
- •36Реляционная алгебра. Основные операции
- •37Пример программирования треугольника Паскаля
12Метод булевского признака
Булевским типом называется тип данных, представленный двумя противоположными по смыслу значениями: True (истина) и False (ложь). Данное название "булевский тип" используется в математической литературе для обозначения типа логических выражений в память о выдающемся английском математике Джоне Булле (Boole), заложившем основы математической логики. Этот тип часто используется не только в логических выражениях, но и в выражениях отношениях. При описании величин этого типа принято использовать слово: boolean. Переменная булевского типа занимает в памяти персонального компьютера один байт.
13Программирование. Общие понятия
Программи́рование — в обычном понимании, это процесс создания компьютерных программ. Иногда под программированием понимают настройку электронных устройств и программно-аппаратных комплексов (например, программирование цифровых АТС, программирование бытовых приборов конечным пользователем, запись информации в ПЗУ). Разработку логической схемы для ПЛИСтоже называют программированием. В общем понимании, программирование - это процесс создания алгоритма функционирования устройства, который может быть выражен либо в структуре самого устройства, либо в виде последовательности выполняемых устройством элементарных инструкций. Программирование сочетает в себе элементы науки (логика, математика, информатика, кибернетика, психология) и искусства.
Обычно, основным инструментом программирования является среда программирования, которая включает себя текстовый редактор икомпилятор или интерпретатор. Текстовый редактор среды программирования может иметь специфичную функциональность, такую как индексация имен, отображение документации, средства визуального создания пользовательского интерфейса. С помощью текстового редактора программист производит набор программы в виде текста, который называют исходным кодом. Язык программирования определяет синтаксис и изначальную семантику исходного кода, семантика языка программирования может расширяться текстом программы, дополнительными библиотеками и программно-аппаратным окружением, в котором исполняется программа. Компилятор преобразует текст программы в машинный код, непосредственно исполняемый электронными компонентамикомпьютера. Интерпретатор либо явно не преобразует текст программы в машинный код, либо делает такое преобразование в процессе выполнения программы.
Программирование можно разбить логически на несколько стадий:
1)Анализ
2)Проектирование — разработка комплекса алгоритмов
3)Кодирование и компиляцию — написание исходного текста программы и преобразование его в исполнимый код с помощью компилятора
4)Тестирование и отладку — выявление и устранение ошибок в программах
5)Испытания и сдачу программ
6)Сопровождение
14Основные этапы решения задач на эвм, пример.
а)Постановка задачи (сбор информации о задаче;формулировка условия задачи;определение конечных целей решения задачи;определение формы выдачи результатов;описание данных (их типов, диапазонов величин, структуры и т. п.))
б)Анализ и исследование задачи, модели (анализ существующих аналогов;анализ технических и программных средств;разработка математической модели;разработка структур данных)
в)Разработка алгоритма (выбор метода проектирования алгоритма;выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование алгоритма)
г)Программирование (выбор языка программирования;уточнение способов организации данных; запись алгоритма на выбранном языке программирования)
д)Тестирование и отладка(синтаксическая отладка;отладка семантики и логической структуры;тестовые расчеты и анализ результатов тестирования; совершенствование программы)
е)Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
ж)Сопровождение программы(доработка программы для решения конкретных задач;составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию)
