Логическая операция – метод построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания абсолютно определяется значениями истинности исходных высказываний.
Разглядим три базисных логических операций – инверсию, конъюнкцию, дополнительные импликацию и – дизъюнкцию и эквивалентность.
| Логическая операция | Наименование | Соответствует альянсу | Обозначение символами | Таблица истинности | Логическая операция |
| Инверсия (от лат. inversion – переворачиваю) | отрицание | не А |
| А | |
Порядок исполнения логических операций в сложном логическом выражении:
1. инверсия
2. конъюнкция
3. дизъюнкция
4. импликация
5. эквивалентность
§ логическое выражение;
Посредством логических переменных и знаков логических операций любое высказывание возможно формализовать, другими словами заменить логической формулой (логическим выражением).
Логическое выражение — это символическая запись высказывания, складывающаяся из логических размеров (констант либо переменных), объединенных логическими операциями (связками).
Связки НЕ, И, Либо заменяются логическими операциями инверсия, конъюнкция, дизъюнкция. Это главные логические операции, при помощи которых возможно записать любое логическое выражение.
§ массив;
Массив (в некоторых языках программирования кроме этого таблица, последовательность) — комплект однотипных компонентов (элементов), расположенных в памяти конкретно приятель за втором, доступ к каким осуществляется по индексу (индексам). В отличие от перечня, массив есть структурой с произвольным доступом.
Размерность массива — количество индексов, нужное для однозначного доступа к элементу массива.
Форма либо структура массива — размер и количество размерностей (протяжённость) массива для каждой размерности, возможно представлен одномерным массивом.
§ сортировка массива;
Сортировкой либо упорядочением массива именуется размещение его элементов по возрастанию (либо убыванию). Если не все элементы разны, то нужно сказать о неубывающем (либо невозрастающем) порядке.
По большому счету говоря, это громадная и сложная тема, в которой известно довольно много разных методов. Критерии оценки эффективности этих методов смогут включать следующие параметры:
- количество шагов метода, нужных для упорядочения;
- количество сравнений элементов;
- количество перестановок, делаемых при сортировке.
Примеры методов устойчивой сортировки
- Сортировка выбором— поиск мельчайшего либо громаднейшего элемента и помещение его в начало либо финиш упорядоченного перечня.
- Сортировка пузырьком— для каждой пары индексов производится обмен, в случае, если элементы расположены не по порядку.
- Сортировка перемешиванием
- Гномья сортировка — схожа с сортировкой сортировкой и пузырьком вставками.
- Сортировка вставками— Определяем, где текущий элемент обязан пребывать в упорядоченном перечне, и вставляем его в том направлении.
- Сортировка слиянием— выстраиваем первую и вторую половину перечня раздельно, а после этого объединяем упорядоченные перечни.
- Сортировка посредством бинарного дерева
- Сортировка Timsort— комбинированный метод (употребляется сортировка вставками и сортировка слиянием).
- Сортировка подсчётом
- Блочная сортировка (Корзинная сортировка) — требуется O(k) дополнительной памяти и знание о природе сортируемых данных, выходящее за рамки функций переставить и сравнить.
§ подпрограмма.
Подпрограмма — это отдельная функционально свободная часть программы.
Подпрограммы решают три серьёзные задачи:
- избавляют от необходимости многократно повторять в тексте программы подобные фрагменты;
- улучшают структуру программы, облегчая ее познание;
- повышают устойчивость к непредвиденным последствиям и ошибкам программирования при модификациях программы.
В языках программирования большого уровня употребляется два функции подпрограмм: и типа процедуры.
- Функция — это подпрограмма особого вида, которая, не считая получения параметров, передачи результатов и выполнения действий работы через параметры имеет ещё одну возможность — она может возвращать итог. Вызов функции есть, с позиций языка программирования, выражением, он может употребляться в других выражениях либо в качестве правой части присваивания. Подробнее см. в статье Функция (программирование).
- Процедура — это свободная именованная часть программы, которую по окончании однократного описания возможно многократно позвать по имени из последующих частей программы для исполнения определенных действий.
k Ответьте на следующие содержательные вопросы:
Проанализируйте, какие конкретно парадигмы программирования поддерживаются в главной школе, и заполните таблицу
| Выходные эти книжки | Парадигма программирования | Язык программирования (совокупность программирования) | Главные понятия (определения) |
Приведите перечень главных операторов языка программирования Паскаль (Pascal ABC).
Распределите на две группы – описатели данных несложного типа и описатели данных составного типа – нижеприведенные описатели типов: real, array, string, integer, boolean, set, char, file, record.
Заполните таблицу, в которой для каждой структуры привести неспециализированный вид записи на языке основные типы и Паскаль задач.
| Следование | Ветвление | Выбор | Цикл |
Объясните суть применения в программировании логического типа данных. Приведите примеры.
Сформулируйте правила записи арифметических и логических выражений на языке Паскаль.
Сформулируйте метод построения таблицы истинности логического высказывания. Приведите пример построения.
Объясните суть генерации случайных чисел. Как она реализуется на языке Паскаль? Где она может употребляться?
l Ответьте на следующие методические вопросы:
Как самый действенно связать освоение способов построения методов с освоением языка программирования?
Какие конкретно языки программирования самый подходят для начального обучения программированию?
По какой причине для успешного освоения программирования ученику нужно иметь представление об архитектуре ЭВМ?
Как растолковать ученикам, в чем содержится отличие между системами программирования и языками программирования?
Какой методический подход направляться использовать при ознакомлении учеников с совокупностью программирования?
Приведите совокупность типовых задач обработки одномерных массивов.
Приведите совокупность типовых задач обработки текстовой информации (применение символьного и строкового типов).
m Портфолио:
1) конспект одного урока по теме;
2) пять заданий с применением способа неточностей;
3) материал по темам: «История развития языков программирования», «Методы сортировки массивов», «функции и Процедуры», «Рекурсия».
4) задача: «Запишите посредством различных операторов цикла фрагменты программ, решающих задачу вывода строчных букв латинского алфавита в прямом и обратном порядке» (оформить в виде текстового документа, содержащего скриншоты текстов программ в совокупности окна и программирования исполнения программ; в окне программы обязана находиться информация об авторе-создателе программ).
Урок-лекция по теме: Языки программирования.
Цели урока:
- Организовать у обучающихся представление о развитие языков программирования, о структуре и видах языков программирования.
- Распознать различие между языками большого уровня, ассемблером и машинным языком.
- Воспитание информационной культуры обучающихся, внимательности, аккуратности, дисциплинированности, усидчивости.
- Развитие познавательных заинтересованностей, умения конспектировать
Содержание урока.
Язык формирует отечественный метод мышления и определяет то, о чем мы можем мыслить. Б.Л. Ворф.
Прогресс компьютерных разработок выяснил процесс появления новых разнообразных знаковых совокупностей для записи методов – языков программирования. Суть появления для того чтобы языка – оснащенный комплект вычислительных формул дополнительной информации, превращает этот комплект в метод. Язык программирования помогает двум связанным между собой целям: он дает программисту аппарат для задания действий, каковые должны выполняться, и формирует концепции, которыми пользуется программист, думая о том, что делать. Первой цели идеально отвечает язык, что так близок к машине, что всеми главными машинными качествами возможно легко и просто оперировать достаточно очевидным для программиста образом. Второй цели идеально отвечает язык, что так близок к решаемой задаче, дабы концепции ее решения возможно было высказывать прямо и кратко. (1-2 слайд)
Язык программирования
Язык программирования – формальная знаковая совокупность, предназначенная для записи программ. Программа в большинстве случаев представляет собой некий метод в форме, понятной для исполнителя (к примеру, компьютера). Язык программирования определяет комплект лексических, синтаксических и семантических правил, применяемых при составлении компьютерной программы. Он разрешает программисту определить то, на какие конкретно события будет реагировать компьютер, как будут храниться и передаваться эти, и какие конкретно конкретно действия направляться делать над этими данными при разных событиях.
Машинный язык
Программы на машинном языке – весьма долгие последовательности нулей и единиц, являлись машинно зависимыми, т.е. для каждой ЭВМ нужно было составлять собственную программу.
БЕЙСИК
Бейсик – это продукт Новой Англии. Cозданный в 1964г., как язык обучения программированию. Бейсик есть общепринятым акронимом отBeginner’s All-purpose Symbolic Insruction Code (BASIC) — Многоцелевой Символический Обучающий Код для Начинающих.
Скоро как обучаемые, так и авторы программ поняли, что Бейсик может делать фактически все то, что делает неинтересный неуклюжий Фортран. А так как Бейсику было легко обучиться и легко с ним трудиться, программы на нем писались в большинстве случаев стремительнее, чем на Фортране. Бейсик был кроме этого дешёв на компьютерах, в большинстве случаев он встроен в ПЗУ. Так Бейсик завоевал популярность. Примечательно, что спустя 2 десятилетия по окончании изобретения Бейсика, он и сейчас самый простой для освоения из десятков языков общецелевого программирования, имеющихся в распоряжении любителей программирования. Более того, он замечательно справляется с работой.
Не обращая внимания на высказывания снобов — приверженцев языков Си и Паскаля, Бейсик считается деловым языком, снабженным замечательными средствами ответа своеобразных задач, каковые в большинстве случаев большая часть пользователей решают при помощи маленьких компьютеров, то есть: трудясь с файлами и выводя текстовое и графическое изображение на экране дисплея.
Современный Фортран (Fortran 95 и Fortran 2003) приобрёл черты, нужные для действенного программирования для новых вычислительных архитектур; разрешает использовать новейшие технологии программирования, например, ООП.
Алго?л– наименование последовательности языков программирования, используемых при составлении программ для ответа научно-технических задач на ЭВМ.
Логическая операция – метод построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания абсолютно определяется значениями истинности исходных высказываний.
Разглядим три базисных логических операций – инверсию, конъюнкцию, дополнительные импликацию и – дизъюнкцию и эквивалентность.
| Логическая операция | Наименование | Соответствует альянсу | Обозначение символами | Таблица истинности | Логическая операция |
| Инверсия (от лат. inversion – переворачиваю) | отрицание | не А |
| А | |
Порядок исполнения логических операций в сложном логическом выражении:
1. инверсия
2. конъюнкция
3. дизъюнкция
4. импликация
5. эквивалентность
§ логическое выражение;
Посредством логических переменных и знаков логических операций любое высказывание возможно формализовать, другими словами заменить логической формулой (логическим выражением).
Логическое выражение — это символическая запись высказывания, складывающаяся из логических размеров (констант либо переменных), объединенных логическими операциями (связками).
Связки НЕ, И, Либо заменяются логическими операциями инверсия, конъюнкция, дизъюнкция. Это главные логические операции, при помощи которых возможно записать любое логическое выражение.
§ массив;
Массив (в некоторых языках программирования кроме этого таблица, последовательность) — комплект однотипных компонентов (элементов), расположенных в памяти конкретно приятель за втором, доступ к каким осуществляется по индексу (индексам). В отличие от перечня, массив есть структурой с произвольным доступом.
Размерность массива — количество индексов, нужное для однозначного доступа к элементу массива.
Форма либо структура массива — размер и количество размерностей (протяжённость) массива для каждой размерности, возможно представлен одномерным массивом.
§ сортировка массива;
Сортировкой либо упорядочением массива именуется размещение его элементов по возрастанию (либо убыванию). Если не все элементы разны, то нужно сказать о неубывающем (либо невозрастающем) порядке.
По большому счету говоря, это громадная и сложная тема, в которой известно довольно много разных методов. Критерии оценки эффективности этих методов смогут включать следующие параметры:
- количество шагов метода, нужных для упорядочения;
- количество сравнений элементов;
- количество перестановок, делаемых при сортировке.
Примеры методов устойчивой сортировки
- Сортировка выбором— поиск мельчайшего либо громаднейшего элемента и помещение его в начало либо финиш упорядоченного перечня.
- Сортировка пузырьком— для каждой пары индексов производится обмен, в случае, если элементы расположены не по порядку.
- Сортировка перемешиванием
- Гномья сортировка — схожа с сортировкой сортировкой и пузырьком вставками.
- Сортировка вставками— Определяем, где текущий элемент обязан пребывать в упорядоченном перечне, и вставляем его в том направлении.
- Сортировка слиянием— выстраиваем первую и вторую половину перечня раздельно, а после этого объединяем упорядоченные перечни.
- Сортировка посредством бинарного дерева
- Сортировка Timsort— комбинированный метод (употребляется сортировка вставками и сортировка слиянием).
- Сортировка подсчётом
- Блочная сортировка (Корзинная сортировка) — требуется O(k) дополнительной памяти и знание о природе сортируемых данных, выходящее за рамки функций переставить и сравнить.
§ подпрограмма.
Подпрограмма — это отдельная функционально свободная часть программы.
Подпрограммы решают три ответственные задачи:
- избавляют от необходимости многократно повторять в тексте программы подобные фрагменты;
- улучшают структуру программы, облегчая ее познание;
- повышают устойчивость к непредвиденным последствиям и ошибкам программирования при модификациях программы.
В языках программирования большого уровня употребляется два функции подпрограмм: и типа процедуры.
- Функция — это подпрограмма особого вида, которая, не считая получения параметров, передачи результатов и выполнения действий работы через параметры имеет ещё одну возможность — она может возвращать итог. Вызов функции есть, с позиций языка программирования, выражением, он может употребляться в других выражениях либо в качестве правой части присваивания. Подробнее см. в статье Функция (программирование).
- Процедура — это свободная именованная часть программы, которую по окончании однократного описания возможно многократно позвать по имени из последующих частей программы для исполнения определенных действий.
k Ответьте на следующие содержательные вопросы:
Проанализируйте, какие конкретно парадигмы программирования поддерживаются в главной школе, и заполните таблицу
| Выходные эти книжки | Парадигма программирования | Язык программирования (совокупность программирования) | Главные понятия (определения) |
Приведите перечень главных операторов языка программирования Паскаль (Pascal ABC).
Распределите на две группы – описатели данных несложного типа и описатели данных составного типа – нижеприведенные описатели типов: real, array, string, integer, boolean, set, char, file, record.
Заполните таблицу, в которой для каждой структуры привести неспециализированный вид записи на языке основные типы и Паскаль задач.
| Следование | Ветвление | Выбор | Цикл |
Объясните суть применения в программировании логического типа данных. Приведите примеры.
Сформулируйте правила записи арифметических и логических выражений на языке Паскаль.
Сформулируйте метод построения таблицы истинности логического высказывания. Приведите пример построения.
Объясните суть генерации случайных чисел. Как она реализуется на языке Паскаль? Где она может употребляться?
l Ответьте на следующие методические вопросы:
Как самый действенно связать освоение способов построения методов с освоением языка программирования?
Какие конкретно языки программирования самый подходят для начального обучения программированию?
По какой причине для успешного освоения программирования ученику нужно иметь представление об архитектуре ЭВМ?
Как растолковать ученикам, в чем содержится отличие между системами программирования и языками программирования?
Какой методический подход направляться использовать при ознакомлении учеников с совокупностью программирования?
Приведите совокупность типовых задач обработки одномерных массивов.
Приведите совокупность типовых задач обработки текстовой информации (применение символьного и строкового типов).
m Портфолио:
1) конспект одного урока по теме;
2) пять заданий с применением способа неточностей;
3) материал по темам: «История развития языков программирования», «Методы сортировки массивов», «функции и Процедуры», «Рекурсия».
4) задача: «Запишите посредством различных операторов цикла фрагменты программ, решающих задачу вывода строчных букв латинского алфавита в прямом и обратном порядке» (оформить в виде текстового документа, содержащего скриншоты текстов программ в совокупности окна и программирования исполнения программ; в окне программы обязана находиться информация об авторе-создателе программ).
Урок-лекция по теме: Языки программирования.
Цели урока:
- Организовать у обучающихся представление о развитие языков программирования, о структуре и видах языков программирования.
- Распознать различие между языками большого уровня, ассемблером и машинным языком.
- Воспитание информационной культуры обучающихся, внимательности, аккуратности, дисциплинированности, усидчивости.
- Развитие познавательных заинтересованностей, умения конспектировать
Содержание урока.
Язык формирует отечественный метод мышления и определяет то, о чем мы можем мыслить. Б.Л. Ворф.
Прогресс компьютерных разработок выяснил процесс появления новых разнообразных знаковых совокупностей для записи методов – языков программирования. Суть появления для того чтобы языка – оснащенный комплект вычислительных формул дополнительной информации, превращает этот комплект в метод. Язык программирования помогает двум связанным между собой целям: он дает программисту аппарат для задания действий, каковые должны выполняться, и формирует концепции, которыми пользуется программист, думая о том, что делать. Первой цели идеально отвечает язык, что так близок к машине, что всеми главными машинными качествами возможно легко и просто оперировать достаточно очевидным для программиста образом. Второй цели идеально отвечает язык, что так близок к решаемой задаче, дабы концепции ее решения возможно было высказывать прямо и кратко. (1-2 слайд)
Язык программирования
Язык программирования – формальная знаковая совокупность, предназначенная для записи программ. Программа в большинстве случаев представляет собой некий метод в форме, понятной для исполнителя (к примеру, компьютера). Язык программирования определяет комплект лексических, синтаксических и семантических правил, применяемых при составлении компьютерной программы. Он разрешает программисту определить то, на какие конкретно события будет реагировать компьютер, как будут храниться и передаваться эти, и какие конкретно конкретно действия направляться делать над этими данными при разных событиях.
Понятие язык программирования
Функция: язык программирования рекомендован для написания компьютерных программ, каковые используются для передачи компьютеру руководств по исполнению того либо иного организации управления и вычислительного процесса отдельными устройствами.
Задача: язык программирования отличается от естественных языков тем, что рекомендован для передачи команд и данных от человека компьютеру, в то время, как естественные языки употребляются для общения людей между собой. В принципе, возможно обобщить определение «языков программирования» – это метод передачи команд, распоряжений, четкого управления к действию; в то время как людские языки помогают кроме этого для обмена информацией.
Выполнение: язык программирования может применять особые конструкции для манипулирования и определения структурами данных и управления процессом вычислений.