- •Раздел 1. Технические средства информатики.
- •Тема 1. Аппаратные средства эвм.
- •Состав и особенности основных устройств.
- •1.2.Внутренняя память
- •1.3. Периферийные устройства
- •1.4. Внешняя память.
- •1.5. Принцип хранения информации на магнитных дисках
- •Тема 2. Представление данных в эвм.
- •2.1. Единицы измерения количества и объема информации.
- •2.1.1. Количество информации.
- •2.1.2. Объем информации.
- •2.2. Системы счисления.
- •2.3. Типы данных и их представление.
- •2.3.1. Целые типы данных.
- •2.3.2. Вещественные типы данных.
- •2.3.3. Текстовые типы данных.
- •2.3.4. Логический тип данны.
- •2.3.5. Кодирование графической информации.
- •2.3.5.1.Растровая графика
- •2.3.5.2.Векторная графика
- •2.3.5.3.Фрактальная графика
- •2.3.5.4.Форматы представления графических файлов
- •2.3.6.Кодирование звуковой информации.
- •2.4. Структуры данных. Файловая структура.
- •2.4.1. Структуры данных.
- •2.4.2. Файловая структура.
- •Тема 3. Компьютерные сети.
- •3.1. Основные особенности.
- •3.2. Основные концепции сетевого программного обеспечения.
- •3.3. Топология локальной сети.
- •3.4. Основные особенности глобальной сети интернет.
- •Раздел 2. Программные средства информатики.
- •Тема 1. Алгоритмы.
- •1.1.Основные понятия
- •1.2. Словесно-формульное описание алгоритма.
- •1.3. Структурное описание алгоритма.
- •1.4. Элементарные алгоритмические структуры.
- •1.5. Требования, предъявляемые к алгоритмам.
- •Тема 2. Виды и особенности программных средств.
- •Тема 3. Системное по.
- •3.1.Основные особенности ос.
- •3.1.3.Состав операционных систем
- •3.2. Вспомогательные (сервисные) программы.
- •3.2.1.Программы–упаковщики (архиваторы)
- •3.2.2.Вирусы и антивирусные программы
- •3.2.3.Программы обслуживания дисков
- •Тема 4. Языки и системы программирования.
- •4.1. Системы программирования.
- •4.2. Уровни языков программирования.
- •4.3. Принципы программирования.
- •4.3.1. Алгоритмическое программирование.
- •4.3.2. Структурное программирование.
- •4.3.3. Событийно-ориентированное программирование.
- •4.3.4. Объектно-ориентированное программирование.
4.2. Уровни языков программирования.
Первый текстовый язык программирования Short Code был создан в конце 40-х годов Джоном Моучли. В 1951 году Грейс Хоппер создала первую в мире систему программирования с компилятором и редактором связи для этого языка, и ею был введен термин компилятор. Обычно языки делят на языки:
низкого уровня
высокого уровня
Языки программирования низкого уровня ориентированы на определенный тип процессора и учитывают его особенности. Инструкции (операторы) такого языка в текстовой форме обозначают машинные команды, причем ориентированы на конкретные программы процессора. Языком самого низкого уровня является Ассемблер, который просто представляет каждую машинную команду не в виде двоичных чисел, а в виде текстовых условных обозначений. Для некоторых типов процессоров разработаны языки, в которых некоторые операторы соответствуют не одной, а короткой последовательности машинных команд. Такие языки низкого уровня называются Макроассемблерами. Языки низкого уровня позволяют создавать более эффективные и компактные программы, т.к. программист получает доступ ко всем возможностям процессора. Однако при этом существенно замедляется отладка и полученная программа не может быть перенесена на компьютер с другим типом процессора.
Языки высокого уровня значительно ближе и понятны человеку, чем компьютеру. Особенности конкретных аппаратных архитектур в них не учитываются, поэтому создаваемые программы на уровне исходных текстов легко переносимы на другие платформы, для которых создан транслятор этого языка. В отличие от языков низкого уровня такие языки – это языки описания алгоритма решения задач, удобные для человека. Разрабатывать программы на них значительно проще, а ошибок при создании программ допускается значительно меньше.
4.3. Принципы программирования.
В настоящее время существует большое количество языков программирования высокого уровня, ориентированные на разные особенности решаемых задач. В основе этих языков лежат разные принципы:
алгоритмический
структурный (модульный)
событийно-ориентированный
объектно-ориентированный
4.3.1. Алгоритмическое программирование.
Основная идея алгоритмического программирования – составление текста программы из частей (блоков), каждая из которых представляет собой элемент алгоритмической структуры. Единственное требование к каждому блоку – его выполнение всегда начинается с первой операции (оператора) и всегда заканчивается самой последней операцией (оператором). Нельзя попасть в блок извне в обход первого оператора и выйти из блока в обход последнего оператора. Алгоритм описывается на языке программирования оператора с помощью оператора описания используемых данных, вычисления значений и управления последовательностью выполнения операторов с помощью оператора цикла и ветвления. В настоящее время алгоритмический принцип используется в качестве базового во всех языках программирования.
4.3.2. Структурное программирование.
Идея структурного программирования заключается в разбиении всей программы на множество небольших частей, которые называются процедурами. Процедура – это последовательность операторов, не зависящих от операторов других процедур. При структурном программировании используется и алгоритмического программирования. Языки программирования, основанные на таком принципе называются процедурными или процедурно-ориентированными. Процедуры могут быть трех видов:
программа
подпрограмма
функция
В программе описывается кроме необходимых действий последовательность выполнения каких-либо других процедур (подпрограмм, функций). Такая программа должна быть одна. В каждой подпрограмме или функции описывается решение какой-либо конкретной проблемы. Для обращения к подобной процедуре (переходу к ней) в исходном тексте следует написать специальный оператор, который называется оператором вызова подпрограммы (или функции). В этом операторе после имени подпрограммы (или функции) указывается список так называемых входных данных, необходимых для выполнения процедуры. В каждой подпрограмме или функции могут быть операторы вызова других подпрограмм (или функций), которые в этом случае называются вложенными. Подпрограмма и функция отличаются способом возвращения полученных результатов. Функция обязательно возвращает результат только через свое имя, поэтому может быть использована, например, в арифметике (если функция возвращает числовой результат), как это принято в алгебраических выражениях. Подпрограмма может и не возвращать полученный результат или возвратить результат (не обязательно один) через имена переменных, указываемых в том же списке, что и входные данные.
Принципы структурного программирования используются в событийно и объектно-ориентированном программировании.
