Формы и законы мышления

В мышлении жизни сила,

Дыхание и свет.

Без мысли – мрак могилы, 

И жизни нет.  (В.Блейк)

Логика – наука, изучающая формы и законы мышления. (греч. "logos" - мысль, разум).

Историческая справка. Этапы развития логики.

1 этап - формальная логика. Основатель – Аристотель (384-322 гг.до н.э.), ввел основные формы абстрактного мышления.

2 этап – математическая логика. Основатель – немецкий ученый и философ Лейбниц (1642-1716), предпринял попытку логических вычислений.

3 этап – математическая логика (булева алгебра). Основатель – английский математик Джордж Буль (1815-1864), ввел алфавит, орфографию и грамматику для математической логики.

До 20-х годов ХХ века логика развивалась в направлении формализации и каталогизации правильных способов рассуждений.

Классическая (двузначная) логика – это первая ступень развития формальной логики.

Вторая ступень – символическая (математическая) систематизирует формы мышления, применяя математические методы и специальный аппарат символов. Исследует содержательное мышление с помощью исчислений.

Алгебра логики (булева алгебра, алгебра высказываний)– это математический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания.

Математическая логика - система обозначений и правил, применимая ко всевозможным объектам, от чисел до предложений, и позволяющая закодировать высказывания с помощью символов своего языка, а затем манипулировать ими.

История появления и развития ЭВМ

Просмотреть ролик, прочитать параграф учебника и ответить письменно на вопросы.

1. Как расшифровывается аббревиатура ЭВМ? 
2. Что такое  поколение ЭВМ? Опишите поколения ЭВМ. 
3. Как называется первая ЭВМ первого поколения?
4. Кто автор(ы)-создатели первой ЭВМ? В каком году и в какой стране она была создана?
5. Опишите первую ЭВМ.
6. Как назывались первые отечественные ЭВМ первого поколения?
7. Кто такой Сергей Алексеевич Лебедев? Чем он знаменит?
8. Кто создал первый транзистор?
9. Назовите элементную базу ЭВМ четвертого поколения.
10. В чем заключается автоматизация программирования?
11. В каких годах появились первые языки программирования?
12. Что такое Ассемблер?
13. Что такое ЯПВУ? Зачем они нужны?
14. Кто изобрел интегральную схему? 
15. Опишите интегральную схему.
16. Что такое СБИС?
17. Когда появился и как назывался первый массовый ПК?
18. Существуют компьютеры пятого поколения?

ОГЭ по информатике. Системы счисления

Задания для тренировки по теме "Системы счисления"

1. Перевести десятичные числа 34, 41, 53, 65, 77, 85, 96, 100, 127, 129 в системы счисления с основанием 2, 8, 16.
2. Перевести двоичные числа 11100011, 1010101, 111111, 1100000, 100010101 в десятичную систему счисления.
3. Перевести восьмеричные числа 17, 24, 35, 46, 52 в десятичную систему счисления.
4. Перевести шестнадцатеричные числа 10D, 79, AAA, F3C, BE8 в десятичную систему счисления.

Домашнее задание "Тест - Паскаль"

Ответьте на вопросы теста в тетрадях.

1. Служебное слово VAR в программе на языке Pascal фиксирует начало раздела программы, содержащего:

А) операторы;

Б) список меток;

В) описание сложных типов данных;

Г) перечень констант;

Д) описание переменных.

Подготовка к ОГЭ

 В феврале начинаются курсы по подготовке к ОГЭ по информатике.

Занятия будут проводиться в понедельник и вторник для двух разных групп по вашему выбору.  

Время 15.10 - 16.40.

Оператор варианта

Общий вид оператора варианта
CASE B of
<список меток 1 >:S1;
<список меток 2>::S2;
- - - - - - - - - - - - - - - - 
<список меток n>:Sn;
[ELSE S;]
end;

S1, S2, ..., Sn - любые операторы в единственном числе;
В - переключатель, выражение, дающее значение порядкового типа;
<список меток N > - выражение того же типа, что и значение переключателя В. Разделяются запятой или (..).

Домашнее задание по теме "Оператор варианта"

Оформить программы (выбрать любые две задачи)

1. Определить по введенному номеру месяца, количество дней в нем.
2. Определить, принадлежит ли введенное целое число к десяткам, сотням или тысячам.
3. По номеру квартала определить принадлежащие ему названия месяцев.
4. По номеру четверти координатной плоскости вывести знаки X и Y. 

Дом. задание " Задачи на ветвление и выбор"

Оформить блок-схемы и программы по выбору

А. Задачи (1 балл)

1. Написать программу нахождения наибольшего целого числа из трех, введенных с клавиатуры.

2.Составить программу, проверяющую введенное с клавиатуры число на четность или нечетность.

3. Составить программу, проверяющую, что введенное с клавиатуры число кратно 7.

Операторы ввода, вывода, присваивания

ОПЕРАТОРЫ WRITE И WRITELN

Write (англ. писать) - оператор, который используется для вывода информации на экран.

Оператор WriteLn выполняет то же самое действие, но так как у него есть еще окончание Ln (line - англ. линия, строка), то после вывода на экран нужного сообщения, он дополнительно переводит курсор на следующую строчку.

Общий вид:

Write (список выражений)

WriteLn (список выражений)

Процедуры Write и WriteLn используются не только для вывода результата, но и для вывода различных сообщений или запросов. Это позволяет вести диалог с пользователем, сообщать ему, когда ему нужно ввести значения, когда он получает результат, когда он ошибся и др.

Например, при выполнении процедуры WriteLn(‘Найденное число ‘,а), будет напечатана строчка, заключенная в апострофы, а затем выведено значение переменной а.

Оператор WriteLn можно применить и без параметров. В этом случае напечатается строка, состоящая из пробелов, и курсор будет переведен на другую строку. Это иногда нам нужно для лучшего восприятия ввода данных.

Подготовка к ОГЭ по информатике

Дополнительные занятия по подготовке к ОГЭ начнутся после Нового года. Расписание и время проведения занятий будет объявлено позже. 

Стандартные типы данных в Турбо Паскале

В языке Паскаль существуют скалярные (простые) и структурные (составные) типы данных.

К скалярным типам относятся стандартные типы и типы, определяемые пользователем.

Структура программы на Паскале

Программа записывается в соответствии с синтаксисом Паскаля и с использованием его алфавита.

Алфавит - совокупность допустимых в языке символов.

1. Латинские буквы (прописные и строчные буквы не различаются)

A, B, C, ..., Z

a, b, c, ..., z

2. Арабские цифры: 0, 1, 2, ..., 9

3. Специальные символы: | { } | [ ] | ( ) | ' | := | ; | : | = | , | .. | . | ^ | @ | # | $ |

4. Знаки операций для обозначения арифметических, логических или других действий.

5. Служебные слова: and, array, ..., while, with, xor

5. Неиспользуемые символы: | % | & | и т.д. не используются в Паскале, но их можно использовать в строках и комментариях.

Программа состоит из заголовка программы и блока программы.

Заголовок

Program <имя программы>;

<имя программы> - любой идентификатор

Блок программы:

может состоять из 6 разделов, 5 из которых служат для описания данных, а 6-ой - для описания действий над данными.

1) раздел описания меток;

2) раздел определения констант;

3) раздел описания типов;

4) раздел описания переменных;

5) раздел описания процедур и функций;

6) раздел операторов.

Порядок следования описательных разделов произвольный, но любое имя должно быть описано до его исполнения.

Домашнее задание по теме "Нахождение информационного объема"

1. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

Домашнее задание по теме "Ветвление в алгоритмах"

        Оформить блок-схемы и программы.

1. Ввести два целых числа. Если их произведение отрицательно, умножить его на (-5) и вывести результат на экран. В противном случае увеличить его на 100 и вывести на экран.
2. Ввести два целых числа. Если их сумма больше 100, то сумму уменьшить в 2 раза.  В противном случае увеличить в 2 раза. Результат вывести на экран.
3. Составить программу, которая спрашивает возраст человека и, если ему 18 лет и больше, сообщает “Замечательно. Вы уже можете водить автомобиль”, а в противном случае – “К сожалению, водить автомобиль Вам рановато”.

Дом. задание "Задачи на ветвление"

Составить блок-схему и оформить программу.

1. Из двух случайных чисел, одно из которых четное, а другое нечетное, определить и вывести на экран нечетное число.
2. Вводятся два целых числа. Проверить делится ли первое на второе. Вывести на экран сообщение об этом, а также остаток (если он есть) и частное (в любом случае).
3. По длинам трех отрезков, введенных пользователем, определить возможность существования треугольника, составленного из этих отрезков. Если такой треугольник существует, то определить, является ли он разносторонним, равнобедренным или равносторонним.

Функция целочисленного деления  х DIV у определяет целую часть от деления числа х на число у.

Функция целочисленного деления х MOD у определяет остаток от деления числа х на число у.

Сортировки в гифках: 8 самых популярных алгоритмов

Виды и способы сортировки. Для лучшего усвоения и наглядности процесса каждый вид сопровождается gif-анимацией. 

Читать статью

Ханойские башни

Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. 
Эту известную игру придумал французский математик Эдуард Люка, в 1883 году её продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)», но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis). 

Дом. задание. Массивы

Оформить блок-схему и программу для одной из задач на выбор.
Решение можно представить в рукописном виде, можно в электронном виде в редакторе MS WORD или др. (дополнительная оценка).

Задача 1. Заполнить одномерный целочисленный массив размерности N случайными числами в интервале от 0 до 100. 
Вывести массив на экран. Найти и вывести на экран максимальный и минимальный элементы массива, а также индексы этих элементов.

Одномерные массивы. Заполнение и обработка массива

Разобрать алгоритмы решения задач, тексты программ. Переписать в тетрадь. Составить блок-схему для каждой задачи.

Оператор варианта