- •1. Языки программирования. Структурная технология программирования. Реализация основных алгоритмических структур на процедурном языке программирования.
- •2.Базовые алгоритмические структуры: процедуры и функции, рекурсивные функции и процедуры.
- •3.Составные структуры данных: определение новых типов данных, одномерные и двухмерные массивы, строки, множества, записи, файлы.
- •1. Массивы
- •3. Множества
- •4. Записи
- •5. Файлы
- •4. Динамические структуры данных: списки, стеки, очереди.
- •5. Понятие о логическом программировании. Структура программы в Прологе. Предикаты, правила, факты.
- •10) Информация, ее виды и свойства. Измерение информации.
- •11) Кодирование информации. Условие Фано. Коды Шеннона-Фано и Хаффмана.
- •12) Достоверность передачи информации. Коды Хемминга.
- •Кодирование с выявлением ошибок (коды с проверкой на четность).
- •3. Кодирование с исправлением ошибок (самокорректирующиеся коды).
- •13) Понятие о конечных автоматах. Эквивалентность и произведение конечных автоматов.
- •Алгоритмы и их свойства. Существование алгоритмически неразрешимых проблем. Машина Поста.
- •Формализация понятия алгоритма . Машина Тьюринга.
- •Формализация понятия алгоритма. Нормальные алгоритмы Маркова.
- •Формализация понятия алгоритма. Рекурсивные функции.
- •18. Формальная грамматика. Метаязыки. Форма Бэкуса-Наура. Синтаксические диаграммы.
- •Инструментальное программное обеспечение
- •Системы программирования
- •Виды инструментального по
- •Определение
Инструментальное программное обеспечение
Инструмента́льное програ́ммное обеспе́чение — программное обеспечение, предназначенное для использования в ходе проектирования, разработки и сопровождения программ. Обычно этот термин применяется для акцентирования отличия данного класса ПО от прикладного и системного программного обеспечения.
Системы программирования
К этой категории относятся программы, предназначенные для разработки программного обеспечения:
ассемблеры — компьютерные программы, осуществляющие преобразование программы в форме исходного текста на языке ассемблера в машинные команды в видеобъектного кода.
трансляторы - программы или технические средства, выполняющее трансляцию программы.
компиляторы — Программы, переводящие текст программы на языке высокого уровня, в эквивалентную программу на машинном языке.
интерпретаторы — Программы (иногда аппаратные средства), анализирующие команды или операторы программы и тут же выполняющие их
компоновщики (редакторы связей) — программы, которые производят компоновку — принимают на вход один или несколько объектных модулей и собирают по ним исполнимый модуль.
препроцессоры исходных текстов — это компьютерные программы, принимающие данные на входе, и выдающие данные, предназначенные для входа другой программы, например, такой, как компилятор
Отла́дчик (debugger)- является модулем среды разработки или отдельным приложением, предназначенным для поиска ошибок в программе.
текстовые редакторы — компьютерные программы, предназначенные для создания и изменения текстовых файлов, а также их просмотра на экране, вывода на печать, поиска фрагментов текста и т. п.
специализированные редакторы исходных текстов — текстовые редакторы для создания и редактирования исходного кода программ. Специализированный редактор исходных текстов может быть отдельным приложением, или быть встроен в интегрированную среду разработки (IDE).
библиотеки подпрограмм — сборники подпрограмм или объектов, используемых для разработки программного обеспечения.
Редакторы графического интерфейса
Перечисленные инструменты могут входить в состав интегрированных сред разработки
Виды инструментального по
Текстовые редакторы
Интегрированные среды разработки
SDK
Компиляторы
Интерпретаторы
Линковщики
Парсеры и генераторы парсеров (см. Javacc)
Ассемблеры
Отладчики
Профилировщики
Генераторы документации
Средства анализа покрытия кода
Средства непрерывной интеграции
Средства автоматизированного тестирования
Системы управления версиями
и др.
Определение
К прикладному программному обеспечению (application software) относятся компьютерные программы, написанные для пользователей или самими пользователями, для задания компьютеру конкретной работы. Программы обработки заказов или создания списков рассылки — пример прикладного программного обеспечения. Программистов, которые пишут прикладное программное обеспечение, называют прикладными программистами.
Прикладная программа или приложение — программа, предназначенная для выполнения определенных пользовательских задач и рассчитанная на непосредственное взаимодействие с пользователем. В большинстве операционных систем прикладные программы не могут обращаться к ресурсам компьютера напрямую, а взаимодействуют с оборудованием и проч. посредством операционной системы.
23. Электронные таблицы. Назначение и принципы работы электронных таблиц. Функциональные возможности ЭТ.
Электронные таблицы – программа, предназначенная для обработки числовой и текстовой информации.
С помощью эл. таблиц можно решать экономические, математические, инженерно-расчетные задачи, проводить статистическую обработку данных, а также представлять числовую информацию в виде различных графиков и диаграмм.
Интерфейс
Основные объекты
Рабочее поле электронной таблицы состоит из строк и столбцов.
Макс. строк – 16384
Макс. столбцов – 256
Ячейка - первичный элемент таблицы, содержащий данные. Каждая ячейка имеет уникальный адрес, состоящий из буквы столбца и номера строки.
Указатель ячейки – светящийся прямоугольник, определяющий текущую ячейку.
Блок – прямоугольная область смежных ячеек.
Адрес блока – координаты противоположных углов: B3:E8
Рабочий лист, книга
Электронная таблица имеет трехмерную структуру. Она состоит из листов, как книга. На экране виден только один лист – верхний. Нижняя часть листа содержит ярлычки других листов. Щелкая по ярлычку можно перейти на нужный лист.
Выделение столбцов, строк, блоков
Столбца – щелкнуть левой кнопкой мыши на букве столбца, несколько столбцов – не отпуская кнопку после щелчка, протянуть мышь.
Строки - щелкнуть левой кнопкой мыши на номере строки, несколько строк – не отпуская кнопку после щелчка, протянуть мышь.
Блока – щелкнуть кнопкой мыши на начальной ячейке блока,
не отпуская, протянуть мышь на последнюю.
удерживая клавишу SHIFT, щелкнуть по последней
Или удерживая клавишу SHIFT, нажимать на соответствующие клавиши перемещения курсора
Или нажать клавишу F8 (входим в режим редактирования), выделить блок при помощи клавиш перемещения. ESC – выход.
Рабочего листа – щелкнуть кнопкой мыши на левый верхний угол таблицы(пересечение имен столбцов и номеров строк).
Для выделения нескольких несмежных блоков необходимо
Выделить первый блок (ячейку)
Удерживая клавишу CTRL, выделить следующую и т.д.
Для отмены выделения щелкаем по любому невыделенному участку рабочего листа.
Новое выделение снимает предидущее
Содержимое ячеек
Для ввода данных необходимо переместиться в нужную ячейку и набрать данные до 240 символов
Ввод текста
Текст это набор любых символов
Если текст начинается с числа, то начать ввод нужно с кавычки.
Если ширина текста больше ширины ячейки и ячейка справа пуста, то текст на экране займет и ее место.
При вводе данных в соседнюю ячейку предыдущий текст буден обрезан (в памяти он сохранен полностью)
Ввод чисел
Числа в ячейку можно вводить со знаками =, +, -, или без них.
Если ширина введенного числа больше, чем ширина ячейки, то вместо чисел мы увидим ####(в памяти число сохранено полностью).
Число в ячейке может быть представлено в различных форматах
Ввод даты
Даты и время представляются числами, поэтому их можно складывать и вычитать, а также использовать в других вычислениях.
Две цифры года
00 – 29, то это года с 2000 по 2029
30 – 99, то это года с1930 по 1999
Ввод формул
В виде формулы может быть записано любое арифметическое выражение: последовательность чисел или ссылок(адресов) на ячейки, объединенных знаками арифметических операций или функций.
Формула начинается со знака «=» и не должна содержать пробелов
Функции
Функции предназначены для упрощения расчетов.
Пример:
Y=z+sin(x) =A5+sin(C7)
Для вставки функций в формулу можно воспользоваться Мастером формул
Имена функций в русифицированных версиях могут задаваться на русском языке
Ошибки
ошибка |
причины |
#ЗНАЧ! |
Используется недопустимый тип аргумента или операнда |
#ИМЯ! |
Невозможно распознать имя, используемое в формуле |
#ДЕЛ/0! |
В формуле делается попытка деления на ноль |
#ССЫЛКА! |
Недопустимая ссылка на ячейку |
#### |
Вводимое число не уменьшается в ячейке |
Операции со строками, столбцами и блоками
Перемещение
Копирование
Заполнение
Удаление, очистка
Автозаполнение
Защита ячеек, листа и книги
Абсолютная, относительная и смешанная адресации ячеек и блоков
Относительная ссылка (адрес) используется в формуле для указания адреса ячейки, вычисляемого в относительной системе координат с началом в текущей ячейке.
Относительные ссылки имеют вид: B1, C1
Абсолютная ссылка (адрес) – используется в формуле для указания адреса ячейки, вычисляемого в абсолютной системе координат и не зависящего от текущей ячейки.
Абсолютные ссылки имеют вид: $B$1, $C$1
Смешанная ссылка (адрес) – это когда часть ссылки (без знака $) будет обновляться при копировании, а другая часть (со знаком $ ) останется без изменения.
Смешанные ссылки имеют вид: $B1, C$1
пример
