- •Лабораторная работа № 11 «Программирование»
- •Порядок выполнения логических операций в сложном логическом выражении:
- •Примеры алгоритмов устойчивой сортировки
- •Урок-лекция по теме: Языки программирования".
- •Содержание урока.
- •1. Язык программирования
- •2. Понятие язык программирования
- •3. Семантика языков программирования
- •4. Компилируемые и интерпретируемые языки
- •5. Системы объектно-ориентированного программирования
- •6. История развития языков программирования
- •Важно!!!
Лабораторная работа № 11 «Программирование»
Найдите в учебниках (учебных пособиях) и выпишите в тетрадь определения основных понятий по теме:
транслятор (компилятор, интерпретатор);
Трансля́тор—программаили техническое средство, выполняющеетрансляцию программы.
Трансляция программы— преобразование программы, представленной на одном изязыков программирования, в программу на другом языке и, в определённом смысле, равносильную первой.
Транслятор обычно выполняет также диагностику ошибок, формирует словари идентификаторов, выдаёт для печати тексты программы и т. д
Компиля́тор — программа, выполняющая компиляцию.
Компиляция — трансляция программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду (абсолютный код, объектный модуль, иногда на язык ассемблера). Входной информацией для компилятора (исходный код) является описание алгоритма или программа на проблемно-ориентированном языке, а на выходе компилятора — эквивалентное описание алгоритма на машинно-ориентированном языке (объектный код).
Компилировать — проводить трансляцию машинной программы с проблемно-ориентированного языка на машинно-ориентированный язык
Интерпрета́тор — программа (разновидность транслятора), выполняющая интерпретацию.
Интерпрета́ция — пооператорный (покомандный, построчный) анализ, обработка и тут же выполнение исходной программы или запроса (в отличие от компиляции, при которой программа транслируется без её выполнения)
язык программирования;
Язы́к программи́рования—формальнаязнаковая система, предназначенная для записикомпьютерных программ. Язык программирования определяет наборлексических,синтаксическихисемантическихправил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под её управлением.
система программирования;
Система программирования— это система для разработки новых программ на конкретном языке программирования.
Современные системы программирования обычно предоставляют пользователям мощные и удобные средства разработки программ. В них входят:
компиляторилиинтерпретатор;
интегрированная среда разработки;
средства создания и редактирования текстов программ;
обширные библиотеки стандартных программи функций;
отладочные программы, т.е. программы, помогающие находить и устранять ошибки в программе;
"дружественная" к пользователю диалоговая среда;
многооконный режим работы;
мощные графические библиотеки; утилитыдля работы с библиотеками
встроенный ассемблер;
встроенная справочная служба;
другие специфические особенности.
Популярные системы программирования — Turbo Basic, Quick Basic, Turbo Pascal, Turbo C.
парадигма программирования;
Паради́гма программи́рования — это совокупность идей и понятий, определяющих стиль написания компьютерных программ. Это способ концептуализации, определяющий организацию вычислений и структурирование работы, выполняемой компьютером
оператор;
Оператор(англ.statement) — наименьшая автономная частьязыка программирования; команда. Программа обычно представляет собой последовательность инструкций.
составной оператор;
Составной оператор— конструкцияязыка программирования, состоящая из нескольких команд (операторов) языка программирования, но участвующая в программе в качестве единого оператора.
отладка программы;
Отла́дка — этап разработки компьютерной программы, на котором обнаруживают, локализуют и устраняют ошибки. Чтобы понять, где возникла ошибка, приходится:
узнавать текущие значения переменных;
выяснять, по какому пути выполнялась программа.
Существуют две взаимодополняющие технологии отладки.
Использование отладчиков — программ, которые включают в себя пользовательский интерфейс для пошагового выполнения программы: оператор за оператором, функция за функцией, с остановками на некоторых строках исходного кода или при достижении определённого условия.
Вывод текущего состояния программы с помощью расположенных в критических точках программы операторов вывода — на экран, принтер, громкоговоритель или в файл. Вывод отладочных сведений в файл называется журналированием.
тестирование программы;
Тести́рование програ́ммного обеспе́че́ния — процесс исследования, испытания программного продукта, имеющий две различные цели:
продемонстрировать разработчикам и заказчикам, что программа соответствует требованиям;
выявить ситуации, в которых поведение программы является неправильным, нежелательным или не соответствующим спецификации.
тип данных;
В информатике тип данных или просто тип представляет собой классификацию информационных сущностей (например, таких как значения или выражения), определяющую возможность их использования в рамках заданной формальной системы.
Тип определяет:
— возможные значения переменных, констант, функций, выражений, принадлежащих к данному типу;
— внутреннюю форму представления данных в ЭВМ;
— операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу.
Большинство языков программирования требуют явно описывать тип переменной, некоторые используют специальные символы для обозначения типа.
В большинстве языков программирования существуют следующие базовые типы данных: целый, вещественный, строковый, логический.
логические операции (конъюнкция, дизъюнкция, исключающая дизъюнкция, инверсия);
Логическая операция – способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Рассмотрим три базовых логических операций – инверсию, конъюнкцию, дизъюнкцию и дополнительные – импликацию и эквивалентность.
Логическая операция |
Название |
Соответствует союзу |
Обозначение знаками |
Таблица истинности |
Логическая операция | |||||||||||||||
Инверсия (от лат. inversion – переворачиваю) |
отрицание |
не А |
|
Инверсия логической переменной истина, если переменная ложна, и, наоборот, инверсия ложна, если переменная истина. | ||||||||||||||||
Конъюнкция (от лат. conjunction – связываю) |
Логическое умножение |
А и В |
|
Конъюнкция двух логических переменных истинна тогда и только тогда, когда оба высказывания, истинны. | ||||||||||||||||
Дизъюнкция (от лат. disjunction – различаю) |
Логическое сложение |
А или В |
|
Дизъюнкция двух логических переменных ложна тогда и только тогда, когда оба высказывания ложны. | ||||||||||||||||
Импликация (от лат. implication – тесно связывать) |
Логическое следование |
Если А, то В; Когда А, тогда В |
А–условие В-следствие |
|
Импликация двух логических переменных ложна тогда и только тогда, когда из истинного основания следует ложное следствие. | |||||||||||||||
Эквивалентность (от лат. equivalents - равноценность) |
Логическое равенство |
А тогда и только тогда, когда В |
|
Эквивалентность двух логических переменных истинна тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны |