Презентации к урокам в 9 классе

• 1 слайд

  ПРОГРАММИРОВАНИЕ КАК ЭТАП РЕШЕНИЯ ЗАДАЧ НА КОМПЬЮТЕРЕ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  постановка задачи
  формализация
  алгоритмизация
  программирование
  отладка и тестирование
  

• 3 слайд

  Этапы решения задач на компьютере
  Исходные данные
  Словесная информационная модель
  Формализация
  Математическая модель
  Алгоритмизация
  Алгоритм
  Программирование
  Программа
  Отладка, тестирование
  (компьютерный эксперимент)
  Уточнение модели,
  получение результата
  Этап
  Результат
  

• 4 слайд

  Задача о пути торможения автомобиля
  Водитель автомобиля, движущегося с некоторой постоянной скоростью, увидев красный свет светофора, нажал на тормоз. После этого скорость автомобиля стала уменьшаться каждую секунду на 5 метров. Требуется найти расстояние, которое автомобиль пройдёт до полной остановки.
  Первый этап
  Дано:
  v0x - начальная скорость;
  vx - конечная скорость (равна нулю);
  ax - ускорение (равно -5 м/с)
  Требуется найти: расстояние, которое пройдёт автомобиль до полной остановки.
  

• 5 слайд

  Второй этап
  Задача о пути торможения автомобиля
  В данной ситуации мы имеем дело с прямолинейным равноускоренным движением тела. Формула для перемещения при этом имеет вид:
  Упростим эту формулу с учётом того, что конечная скорость равна нулю:
  При ax= - 5м/с получим:
  

• 6 слайд

  Задача о пути торможения автомобиля
  Третий этап
  Представим алгоритм решения задачи в виде блок-схемы:
  Начало
  v0
  s
  Конец
  

• 7 слайд

  Задача о пути торможения автомобиля
  Четвёртый этап
  Запишем данный алгоритм на языке программирования Паскаль:
  program n_2;
  var v0, s: real;
  begin
  writeln('Вычисление длины пути торможения автомобиля');
  write('Введите начальную скорость (м/с)> ');
  readln (v0);
  s:=v0*v0/10;
  writeln ('До полной остановки автомобиль пройдет', s:8:4,' м.')
  end.
  

• 8 слайд

  Задача о пути торможения автомобиля
  Пятый этап
  Протестировать составленную программу можно, используя ту информацию, что при скорости 72 км/ч с начала торможения до полной остановки автомобиль проходит 40 метров.
  Выполнив программу несколько раз при различных исходных данных, можно сделать вывод: чем больше начальная скорость автомобиля, тем большее расстояние он пройдет с начала торможения до полной остановки.
  

• 9 слайд

  Самое главное
  Этапы решения задачи с использованием компьютера:
  1) постановка задачи;
  2) формализация;
  3) алгоритмизация;
  4) программирование;
  5) компьютерный эксперимент.
  Для решения задач на компьютере необходимо владеть языком программирования, обладать знаниями в области информационного моделирования и алгоритмизации.
  

• 10 слайд

  Вопросы и задания
  Перечислите основные этапы решения задачи с
  использованием компьютера.
  Что происходит на этапе постановки задачи?
  Что является результатом этого этапа?
  Что происходит на этапе формализации?
  Что является результатом этого этапа?
  Что происходит на этапе алгоритмизации?
  Что является результатом этого этапа?
  Что происходит на этапе программирования?
  Что является результатом этого этапа?
  Что происходит на этапе компьютерного эксперимента?
  Что является результатом этого этапа?
  Какой этап, по вашему мнению, является наиболее
  трудоёмким?
  Как вы считаете, по силам ли одному специалисту реализация всех этапов решения сложной практической задачи?
  Обоснуйте свою точку зрения.
  Как правило, сложные практические задачи решаются большими коллективами разработчиков.
  Отдельные группы в этих коллективах специализируются на выполнении одного или нескольких этапов решения задачи.
  Нужно ли в таком случае им иметь представление обо всех этапах решения задачи с использованием компьютера?
  Обоснуйте свою точку зрения.
  Может ли пригодиться в жизни представление об этапах решения задачи с использованием компьютера?
  Обоснуйте свою точку зрения.
  Уличный продавец газет получает а рублей с продажи каждой из первых 50 газет.
  С продажи каждой из остальных газет он получает на 20% больше.
  Разработайте программу, которая вычислит заработок продавца, если он продаст за день 200 газет.
  Зафиксируйте свои действия на каждом из этапов решения этой задачи.
  В аэробусе, вмещающем 160 пассажиров, три четверти мест находятся в салонах экономического класса и одна четверть мест - в салоне бизнес-класса.
  Стоимость билета в салоне бизнес класса составляет х рублей, что в два раза выше стоимости билета в салонах экономического класса.
  Разработайте программу, которая вычислит сумму денег, полученную авиакомпанией от продажи билетов на этот рейс, если известно, что остались нераспроданными а билетов бизнес-класса и b билетов экономического класса.
  Выделите все этапы решения этой задачи и опишите свои действия на каждом из них.
  

• 11 слайд

  Опорный конспект
  Компьютер обладает огромным быстродействием и абсолютной исполнительностью. Он способен решать только ту задачу, программу решения которой ему подготовил человек.
  Исходные данные
  Формализация
  Алгоритмизация
  Программирование
  Компьютерный эксперимент
  Этап решения задач с использованием компьютера
  

• 1 слайд

  ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  вещественный тип данных
  целочисленный тип данных
  символьный тип данных
  строковый тип данных
  логический тип данных
  

• 3 слайд

  Числовые типы данных
  Стандартные функции языка Паскаль:
  

• 4 слайд

  Исследование функций round, int и frac
  Выполните программу несколько раз для
  x {10,2; 10,8; –10,2; –10,8}.
  Какой будет тип результата каждой из этих функций?
  program n_3;
  var x: real;
  begin
  writeln ('Исследование функций round, int, frac');
  write ('Введите x>>');
  readln (x);
  writeln ('Округление - ', round(x));
  writeln ('Целая часть - ', int(x));
  writeln ('Дробная часть - ', frac(x))
  end.
  ?
  

• 5 слайд

  Целочисленный тип данных
  Операции над целыми числами в языке Паскаль:
  

• 6 слайд

  Операции div и mod
  program n_4;
  var x, a, b, c, s: integer;
  begin
  writeln ('Нахождение суммы цифр трёхзначного числа');
  write ('Введите исходное число>>');
  readln (x);
  a:=x div 100;
  b:=x mod 100 div 10;
  c:=x mod 10;
  s:=a+b+c;
  writeln ('s= ', s)
  end.
  Трёхзначное число можно представить в виде следующей суммы: x = a·100 + b·10 + c, где а, b, с - цифры числа.
  Программа нахождения суммы цифр вводимого с клавиатуры целого трёхзначного числа.
  

• 7 слайд

  Символьный и строковый типы данных
  Функция ord преобразовывает букву в её числовой код.
  Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в программу символьных переменных необходимо указать для них символьный тип данных char.
  Функция chr преобразовывает числовой код символа в сам символ.
  Значением строковой величины (тип string) является произвольная последовательность символов, заключенная в апострофы.
  W
  chr
  87
  ord
  W
  %
  37
  %
  4
  52
  4
  S
  83
  S
  var c: string
  c:= chr(52)+chr(37)
  с
  4%
  

• 8 слайд

  Символьный и строковый типы данных
  program n_5;
  var a: char; kod: integer; b: string;
  begin
  writeln ('Код и строка');
  write ('Введите исходную букву>>');
  readln (a);
  kod:=ord(a);
  b:=chr(kod–1)+a+chr(kod+1);
  writeln ('Код буквы ', a, '-', kod);
  writeln ('Строка: ', b)
  end.
  Вывод на экран кода буквы, введённой с клавиатуры
  Вывод на экран строки из трёх букв.
  Каких?
  

• 9 слайд

  Логический тип данных
  Величины логического типа принимают всего два значения: false и true;
  false < true.
  Логические значения получаются в результате выполнения операций сравнения числовых, символьных, строковых и логических выражений.
  В Паскале логической переменной можно присваивать результат операции сравнения.
  

• 10 слайд

  Логический тип данных
  Пусть ans - логическая переменная,
  n - целая переменная.
  В результате выполнения оператора присваивания
  ans:=n mod 2=0
  переменной ans будет присвоено значение true при любом чётном n и false в противном случае.
  program n_6;
  var n: integer; ans: boolean;
  begin
  writeln ('Определение истинности высказывания о чётности числа');
  write ('Введите исходное число>>');
  readln (n);
  ans:=n mod 2=0;
  writeln ('Число ', n,' является четным - ', ans)
  end.
  

• 11 слайд

  Логический тип данных
  Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и (and), или (or), не (not).
  

• 12 слайд

  program n_7;
  var a, b, c: integer; ans: boolean;
  begin
  writeln ('Определение истинности высказывания
  о равнобедренном треугольнике');
  write ('Введите значения a, b, c>>');
  readln (a, b, c);
  ans:=(a=b) or (a=c) or (b=c);
  writeln ('Треугольник с длинами сторон ', a, ',', b,
  ',', c, ' является равнобедренным - ', ans)
  end.
  Логический тип данных
  

• 13 слайд

  Самое главное
  Типы данных в языке Паскаль:
  вещественный
  целочисленный
  символьный
  строковый
  логический и другие.
  Для них определены соответствующие операции и функции.
  

• 14 слайд

  Вопросы и задания
  Для заданного x вычислите у по формуле
  у = х3 + 2,5х2 – х +1.
  При этом:
  а) операцию возведения в степень использовать запрещено;
  б) в одном операторе присваивания можно использовать не более одной арифметической операции (сложение, умножение, вычитание);
  в) в программе может быть использовано не более пяти операторов присваивания.
  Подсказка: преобразуйте выражение к следующему
  виду: y =((x + 2,5)x –1)x +1.
  По заданным координатам точек А и В вычислите длину отрезка АВ.
  Известны длины сторон треугольника a, b, c.
  Напишите программу, вычисляющую площадь этого треугольника.
  Известны координаты вершин A, B, C треугольника.
  Напишите программу, вычисляющую площадь этого треугольника.
  Если сумма налога исчисляется в рублях и копейках, то налоговая служба округляет её до ближайшего рубля (до 50 копеек - с недостатком, свыше 50 копеек (включая 50) - с избытком).
  Используйте компьютер, чтобы ввести точную сумму налога и вывести, сколько следует уплатить.
  Исследуйте работу функции random, запустив многократно на выполнение программу:
  program n_8;
  var x, n: integer;
  begin
  writeln ('Исследование функции random');
  randomize (*для генерации различных случайных чисел
  при каждом запуске программы *);
  write ('Введите x>>');
  readln (x);
  write ('Введите n>>');
  readln (n);
  writeln ('random(', x, ')=', random(x));
  writeln ('random(', x, ')+', n, '=', random(x)+n)
  end.
  Как можно получить случайное число из промежутка (0; x)?
  Как можно получить случайное число из промежутка (0; x]?
  Как можно получить случайное число из промежутка (n; x + n)?
  Одна компания выпустила лотерейные билеты трёх разрядов: для молодежи, для взрослых и для стариков.
  Номера билетов каждого разряда лежат в пределах:
  для молодёжи - от 1 до 100;
  для взрослых - от 101 до 200;
  для стариков - от 201 до 250.
  С помощью компьютера выберите случайным образом лотерейный билет в каждом разряде.
  Запишите на языке Паскаль программу, которая для произвольного двузначного числа определяет:
  а) сумму и произведение его цифр;
  б) число, образованное перестановкой цифр исходного числа.
  Запишите на языке Паскаль программу, которая
  вычисляет сумму кодов букв в слове БАЙТ.
  Запишите на языке Паскаль программу, которая выводит на экран строку символов, коды которых равны 66, 69, 71, 73, 78.
  Разработайте программу, которая запрашивает три строковые величины – взаимосвязанные прилагательное, существительное и глагол, а затем печатает все варианты фраз с использованием введённых слов.
  Даны значения целочисленных переменных:
  a = 10, b = 20.
  Чему будет равно значение логической переменной rez после выполнения операции присваивания?
  а) rez:=(a=10) or (b>10)
  б) rez:=(a>5) and (b>5) and (a<20) and (b<30)
  в) rez:=( (not(a<15)) or (b>20)
  Составьте программу, вводящую true, если высказывание является истинным, и false в противном случае:
  а) сумма цифр трёхзначного числа x является чётным числом;
  б) треугольник со сторонами a, b, с является разносторонним.
  Идёт k-я секунда суток. Разработайте программу, которая по введённой k-й секунде суток определяет, сколько целых часов h и целых минут m прошло с начала суток.
  Например, если k =13257=3 х 3600 + 40 х 60 + 57,
  то h =3 и m = 40.
  Выведите на экран фразу: It is … hours … minutes.
  Вместо многоточий программа должна выводить значения h и m, отделяя их от слов ровно одним пробелом.
  Запишите на языке Паскаль программу, реализующую алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10(k10) рублей.
  

• 15 слайд

  Опорный конспект
  Тип данных в Паскале
  Типы данных в языке Паскаль: вещественный, целочисленный, символьный, строковый, логический.
  Целые
  Логические
  abs (x),sqr (x),
  sqrt (x), +, -, *, /
  Числовые
  ord, char
  Символьные
  and, or, not
  Вещественные
  

• 1 слайд

  ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  условный оператор
  неполный условный оператор
  составной оператор
  вложенные ветвления
  

• 3 слайд

  Общий вид условного оператора
  Перед else знак «;» не ставится.
  Полная форма условного оператора:
  if <условие> then <оператор_1> else <оператор_2>
  Неполная форма условного оператора:
  if <условие> then <оператор>
  Операции
  отношений
  Логические
  операции
  Простые
  Сложные
  Условия - логические выражения
  !
  

• 4 слайд

  Условный оператор
  program n_9;
  var x, a, b: real;
  begin
  writeln ('Определение принадлежности
  точки отрезку');
  write ('Введите а, b>>');
  readln (a, b);
  write ('Введите x>>');
  readln (x);
  if (x>=a) and (x<=b) then
  writeln ('Точка принадлежит отрезку')
  else writeln ('Точка не принадлежит отрезку')
  end.
  a, b, x
  (x>=a) and (x<=b)
  ДА
  НЕТ
  да
  нет
  

• 5 слайд

  Неполная форма условного оператора
  program n_10;
  var y, a, b, c: integer;
  begin
  writeln ('Нахождение наибольшей из трёх величин');
  write ('Введите а, b, с>>');
  readln (a, b, c);
  y:=a;
  if (b>y) then y:=b;
  if (c>y) then y:=c;
  writeln ('y=', y)
  end.
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  

• 6 слайд

  Составной оператор
  В условном операторе и после then, и после else
  можно использовать только один оператор.
  Если в условном операторе после then или после else
  нужно выполнить несколько операторов, то
  используют составной оператор – конструкцию вида:
  begin <последовательность операторов> end
  

• 7 слайд

  begin
  x1:=(-b+sqrt(d))/2/a;
  x2:=(-b-sqrt(d))/2/a;
  writeln ('Корни уравнения:');
  writeln ('x1=', x1:9:3);
  writeln ('x2=', x2:9:3)
  end;
  begin
  x:=-b/2/a;
  writeln ('Корень уравнения x=', x:9:3)
  end;
  program n_11;
  var a, b, c: real;
  var d: real;
  var x, x1, x2: real;
  begin
  writeln ('Решение квадратного уравнения');
  write ('Введите коэффициенты a, b, c >>');
  readln (a, b, c);
  d:=b*b-4*a*c;
  if d<0 then writeln ('Корней нет');
  if d=0 then
  if d>0 then
  end.
  

• 8 слайд

  Блок-схема решения КВУР
  Конец
  Вывод
  «Корни уравнения:
  х1=», х1, «х2=», х2
  х1:=(-b+sqrt(d))/2/a
  Начало
  Введите коэффициенты a, b, c
  d:=b*b-4*a*c
  d < 0
  да
  Вывод
  «Корней нет»
  нет
  d:= 0
  да
  x:=-b/2/a
  Вывод
  «Корень уравнения х=», х
  нет
  х2:=(-b-sqrt(d))/2/a
  ?
  Соответствуют ли программа
  и блок-схема друг другу?
  

• 9 слайд

  Вложенные ветвления
  Возможна следующая конструкция:
  if <условие1> then
  if <условие2> then <оператор1>
  else <оператор2>
  else <оператор3>
  else всегда относится к ближайшему оператору if
  !
  

• 10 слайд

  Решение линейного уравнения
  program n_12;
  var a, b, x: real;
  begin
  writeln ('Решение линейного уравнения');
  write ('Введите коэффициенты a , b>>');
  readln (a, b);
  if a<>0 then
  begin
  x:=-b/a;
  writeln ('Корень уравнения x=', x:9:3)
  end
  else if b<>0 then writeln ('Корней нет')
  else writeln ('x – любое число');
  
  end.
  Корней нет
  Список данных
  a, b, x - вещ
  a, b
  a<>0
  x:=-b/a
  b<>0
  Любое число
  нет
  да
  да
  нет
  

• 11 слайд

  Самое главное
  При записи на языке Паскаль разветвляющихся алгоритмов используют условный оператор:
  if <условие> then <оператор_1> else <оператор_2>
  Для записи неполных ветвлений используется сокращённый условный оператор:
  if <условие> then <оператор>
  Если при некотором условии требуется выполнить определённую последовательных операторов, то их объединяют в один составной оператор, имеющий вид:
  begin <последовательность операторов> end.
  

• 12 слайд

  Вопросы и задания
  Как на языке Паскаль записывается полное и неполное
  ветвление?
  Является ли условным оператором последовательность символов?
  а) if x<y then x:=0 else read (y)
  б) if x>=y then x:=0; y:=0 else write (z)
  в) if x<y <z then a:=a+1
  Что такое составной оператор?
  Для чего он используется в условном операторе?
  Используя составной оператор, упростите следующий фрагмент программы:
  if a>b then c:=1;
  if a>b then d:=2;
  if a<=b then c:=3;
  if a<=b then d:=4
  Дано трёхзначное число.
  Напишите программу, которая определяет:
  есть ли среди цифр заданного целого трёхзначного числа одинаковые;
  является ли число «перевёртышем», т. е. числом, десятичная запись которого читается одинаково слева направо и справа налево.
  Даны две точки в плоской прямоугольной системе координат. Напишите программу, определяющую, которая из точек находится ближе к началу координат.
  Даны три натуральных числа. Напишите программу, определяющую, существует ли треугольник с такими длинами сторон.
  Если такой треугольник существует, то определите его тип (равносторонний, равнобедренный, разносторонний).
  Имеются данные о количестве полных лет трёх призёров спартакиады.
  Напишите программу, выбирающую и выводящую возраст самого младшего призёра.
  Напишите программу, определяющую, лежит ли точка
  А(ха, ya):
  а) на прямой y = kx + l, над ней или под ней;
  б) на окружности x2 + y2 = r2 , над ней или под ней.
  Примеры входных данных и соответствующих им
  выходных данных разработайте самостоятельно.
  Напишите программу, которая производит обмен
  значений переменных x и y, если x больше y.
  Дан условный оператор:
  If a<5 then c:=1
  else if a>5 then c:=2
  else c:=3
  Какое значение имеет переменная а, если в результате выполнения условного оператора переменной с присваивается значение 3?
  Напишите программу, вычисляющую значение функции:
  -1 при x<0
  0 при x=0
  1 при x>0
  y =
  Составьте программу для решения задачи:
  Известно, что 31 января 2011 года приходится на понедельник. Какие значения должны быть присвоены литерной переменной y в алгоритме, определяющем день недели для любого числа (chislo) января 2011 года?
  chislo:= chislo mod 7
  если chislo=3 то у:='…‘
  если chislo=4 то у:='…‘
  если chislo=5 то у:='…‘
  если chislo=6 то у:='…‘
  если chislo=0 то у:='…‘
  если chislo=1 то у:='…‘
  если chislo=2 то у:='…‘
  Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит 8.
  Напишите программу, которая по введённым координатам двух полей (k, l) и (m, n) определяет, являются ли эти поля полями одного цвета.
  Напишите программу, в которой пользователю предлагается дополнить до 100 некоторое целое число а (а - случайное число, меньшее 100).
  Ответ пользователя проверяется и комментируется.
  

• 13 слайд

  Опорный конспект
  Условный оператор
  if <условие> then <оператор_1> else <оператор_2>
  if <условие> then <оператор>
  begin <последовательность операторов> end
  Полная форма
  Неполная форма
  Составной оператор
  

• 1 слайд

  ПРОГРАММИРОВАНИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  while ( цикл-ПОКА)
  repeat (цикл-ДО)
  for (цикл с параметрами)
  

• 3 слайд

  Программирование циклов с заданным условием продолжения работы
  Общий вид оператора:
  while <условие> do <оператор>
  Здесь:
  <условие> - логическое выражение;
  пока оно истинно, выполняется тело цикла;
  <оператор> - простой или составной оператор, с помощью которого записано тело цикла.
  Тело цикла
  Условие
  да
  нет
  

• 4 слайд

  да
  нет
  Начало
  Список данных
  x, y, r, q - цел
  x, y
  r:=x
  q:=0
  r >=x
  r:= r - y
  q:= q +1
  Конец
  r, q
  program n_14;
  var x, y, q, r: integer;
  begin
  writeln ('Частное и остаток');
  write ('Введите делимое x>>');
  readln (x);
  write ('Введите делитель y>>');
  read (y);
  r:=x;
  q:=0;
  while r>=x do
  begin
  r:=r-y;
  q:=q+1
  end;
  writeln ('Частное q=', q);
  writeln ('Остаток r=', r)
  end.
  

• 5 слайд

  Программирование циклов с заданным условием окончания работы
  Общий вид оператора:
  repeat <оператор1; оператор2; …; > until <условие>
  Здесь:
  <оператор1>; <оператор2>; … - операторы, образующие тело цикла;
  <условие> - логическое выражение; если оно ложно, то выполняется тело цикла.
  Тело цикла
  Условие
  да
  нет
  

• 6 слайд

  program n_15;
  var i: integer; x: real;
  begin
  writeln ('График тренировок');
  i:=1;
  x:=10;
  repeat
  i:=i+1;
  x:=x+0.1*x;
  until x>=25;
  writeln ('Начиная с ', i, '-го дня спортсмен будет пробегать 25 км')
  end.
  Конец
  да
  нет
  Начало
  Список данных
  i – цел
  x- вещ
  i := 1
  x := 10
  x>= 25
  i := i +1
  x := x +0.1*x
  i
  

• 7 слайд

  Программирование циклов с заданным числом повторений
  Общий вид оператора:
  for <параметр>:=<начальное_значение>
  to <конечное_значение> do <оператор>
  Здесь:
  <параметр> - переменная целого типа;
  <начальное_значение> и <конечное_значение> - выражения того же типа, что и параметр;
  <оператор> - простой или составной оператор - тело цикла.
  После каждого выполнения тела цикла происходит увеличение на единицу параметра цикла; условие выхода из цикла - превышение параметром конечного значения.
  Тело цикла
  i = i1, i2
  

• 8 слайд

  program n_16;
  var i,n:integer;a,y:real;
  begin
  writeln ('Возведение в степень');
  write ('Введите основание a>>');
  readln (a);
  write ('Введите показатель n>>');
  readln (n);
  y:=1;
  for i:=1 to n do y:=y*a;
  writeln ('y=', y)
  end.
  Конец
  Начало
  Список данных
  i, n – цел
  a, y- вещ
  y := 1
  y := y * a
  y
  a, n
  i = 1, n
  

• 9 слайд

  Различные варианты программирования циклического алгоритма
  Для решения одной и той же задачи могут быть созданы разные программы.
  Организуем ввод целых чисел и подсчёт количества введённых положительных и отрицательных чисел. Ввод должен осуществляться до тех пор, пока не будет введён ноль.
  В задаче в явном виде задано условие окончания работы.
  
  Воспользуемся оператором repeat.
  

• 10 слайд

  program n_17;
  var n, k1, k2: integer;
  begin
  k1:=0;
  k2:=0;
  repeat
  write ('Введите целое число>>');
  readln (n);
  if n>0 then k1:=k1+1;
  if n<0 then k2:=k2+1;
  until n=0;
  writeln ('Введено:');
  writeln ('положительных чисел – ', k1);
  writeln ('отрицательных чисел – ', k2)
  end.
  да
  нет
  n
  n > 0
  Начало
  Список данных
  n, k1, k2 - цел
  n < 0
  n = 0
  k1, k2
  Конец
  k1:=0
  k2:=0
  k1:=k1+1
  k2:=k2+1
  да
  да
  нет
  нет
  

• 11 слайд

  Ввод осуществляется до тех пор, пока не будет введён ноль.
  
  Работа продолжается, пока n 0.
  
  Воспользуемся оператором while:
  program n_18;
  var n, k1, k2: integer;
  begin
  k1:=0;
  k2:=0;
  n:=1;
  while n<>0 do
  begin
  writeln ('Введите целое число>>');
  read (n);
  if n>0 then k1:=k1+1;
  if n<0 then k2:=k2+1;
  end;
  writeln ('Введено:');
  writeln ('положительных – ', k1);
  writeln ('отрицательных – ', k2)
  end.
  да
  n > 0
  да
  нет
  n
  Начало
  Список данных
  n, k1, k2 - цел
  n <> 0
  k1, k2
  Конец
  k1:=0
  k2:=0
  n:=1
  k1:=k1+1
  k2:=k2+1
  нет
  

• 12 слайд

  Самое главное
  В языке Паскаль имеются три вида операторов цикла:
  while цикл-ПОКА)
  repeat (цикл-ДО)
  for (цикл с параметром).
  Если число повторений тела цикла известно, то лучше воспользоваться оператором for; в остальных случаях используются операторы while и repeat.
  

• 13 слайд

  Вопросы и задания
  Дана последовательность операторов:
  a:=1;
  b:=2;
  while a+b<8 do
  begin
  a:=a+1;
  b:=b+2;
  end;
  s:=a+b
  Сколько раз будет повторен цикл и какими будут значения переменных a, b, s после исполнения этой последовательности операторов?
  Требовалось написать программу вычисления факториала числа n (факториал числа n есть произведение всех целых чисел от 1до n).
  Программист торопился и написал программу неправильно.
  Ниже приведён фрагмент его программы, в котором содержится пять ошибок:
  k:=1;
  f:=0;
  while k<n do
  f:=f*k;
  k:=k+1
  Найдите ошибки. Допишите необходимые операторы.
  Проанализируйте следующий цикл:
  while a<b do
  c:=a=b;
  В чём его особенность?
  Дана последовательность операторов:
  a:=1;
  b:=1;
  repeat
  a:=a+1;
  b:=b*2;
  until b>8;
  s:=a+b
  Сколько раз будет повторён цикл и какими будут значения переменных a, b, s после исполнения этой последовательности операторов?
  Напишите программу, в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор, пока не будет введён ноль) и подсчёт суммы и среднего арифметического введённых положительных чисел.
  Используйте оператор repeat.
  Напишите программу, в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор, пока не будет введён ноль) и определение максимального (наибольшего) из введённых чисел.
  Используйте оператор repeat.
  Напишите программу вычисления наибольшего общего делителя двух целых чисел:
  а) используйте оператор repeat;
  б) используйте оператор while.
  Сколько раз будет выполнен цикл?
  а) for i:=0 to 15 do s:=s+1;
  б) for i:=10 to 15 do s:=s+1;
  в) for i:=-1 to 1 do s:=s+1;
  г) for i:=10 to 10 do s:=s+1;
  д) k:=5;
  for i:=k-1 to k+1 do s:=s+1;
  Напишите программу, которая 10 раз выводит на экран
  ваши имя и фамилию.
  Напишите программу, выводящую на экран изображение шахматной доски, где чёрные клетки изображаются звёздочками, а белые - пробелами. Рекомендуемый вид экрана после выполнения программы представлен ниже:
  * * * *
  * * * *
  * * * *
  * * * *
  * * * *
  * * * *
  * * * *
  * * * *
  Напишите программу, которая вычисляет сумму:
  а) первых n натуральных чисел;
  б) квадратов первых n натуральных чисел;
  в) всех чётных чисел в диапазоне от 1 до n;
  г) всех двузначных чисел.
  Напишите программу, которая генерирует 10 случайных чисел в диапазоне от 1 до 20, выводит эти числа на экран и вычисляет их среднее арифметическое.
  Напишите программу, которая выводит на экран таблицу степеней двойки (от нулевой до десятой).
  Рекомендуемый вид экрана после выполнения программы представлен ниже:
  Таблица степеней двойки:
  0 1
  1 2
  2 4
  3 8
  4 16
  5 32
  6 64
  7 128
  8 256
  9 512
  10 1024
  Напишите программу, которая выводит на экран таблицу умножения на n (n - целое число в диапазоне от 2 до 10, вводимое с клавиатуры).
  Какой из трёх рассмотренных операторов цикла является, по вашему мнению, основным, т. е. таким, что им можно заменить два других?
  Обоснуйте свою точку зрения.
  

• 14 слайд

  Опорный конспект
  while (цикл-ПОКA)
  repeat (цикл-ДО)
  for (цикл с параметром).
  Число повторений
  цикла известно
  В языке Паскаль имеются три вида операторов цикла:
  Число повторений
  цикла неизвестно
  

• 1 слайд

  ВВЕДЕНИЕ В КУРС ИНФОРМАТИКИ И ИКТ
  Информатика и ИКТ
  

• 2 слайд

  50-е гг XX в: дисциплина, изучающая структуру и общие свойства научной информации;
  60-е гг XX в: калька с французского «informatique» - наука о компьютерах и их применении, «computer sience»
  70-е гг XX в: название фундаментальной естественной науки, изучающей процессы передачи и обработки информации
  
  Информатика
  

• 3 слайд

  Первоисточником научной области информатики принято считать кибернетику, рождение которой связывается с выходом в 1948 г. книги Норберта Винера «Кибернетика, или Управление и связь в животном и машине».
  Истоки информатики: кибернетика
  

• 4 слайд

  К первоисточникам современной информатики относится теория информации, зародившаяся в 1930-х гг. в работах Ральфа Хартли и Клода Шеннона
  Истоки информатики: теория информации
  

• 5 слайд

  К первоисточникам современной информатики относится теория алгоритмов, основоположниками которой являются Алан Тьюринг, Эмиль Пост, Андрей Андреевич Марков.
  Истоки информатики: теория алгоритмов
  

• 6 слайд

  К первоисточникам современной информатики относится работы Джона фон Неймана по архитектуре ЭВМ.
  Истоки информатики: архитектура ЭВМ
  

• 7 слайд

  Наука информатика
  Информатика – это естественнонаучная дисциплина о закономерности протекания информационных процессов в системах различной природы, а также о методах и средствах их автоматизации.
  
  ИНФОРМАТИКА
  Теоретическая информатика
  Средства информатизации
  Информационные технологии
  Социальная информатика
  

• 8 слайд

  IV тыс. до н.э. - изобретение письменности, позволившее накапливать и распространять знания. Цивилизации, освоившие письменность, развивались быстрее других. достигали более высокого культурного и экономического уровня.
  Этапы информационного развития человечества
  

• 9 слайд

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

• 10 слайд

  Конец XIX в. – появление средств связи (телеграф, телефон, радио), позволивших оперативно передавать информацию на любые расстояния.
  Этапы информационного развития человечества
  

• 11 слайд

  70-е гг. XX в. - появление микропроцессорной техники и персональных компьютеров; возникновение компьютерных телекоммуникаций, радикальное изменение систем хранения и поиска информации. 
  Этапы информационного развития человечества
  

• 12 слайд

  новая историческая фаза развития цивилизации, в которой главными продуктами производства являются информация и знания.
  Информационное общество
  

• 13 слайд

  Информатика в школе
  Как самостоятельный предмет изучается в школе с 1985 г.
  Андрей Петрович Ершов
  (1931-1988)
  

• 14 слайд

  освоить систему знаний, отражающих вклад информатики в формирование целостной научной картины мира
  Изучение информатики позволит:
  

• 15 слайд

  уверенно оперировать понятиями и методами информатики для объяснения фактов, явлений и процессов в различных предметных областях
  Изучение информатики позволит:
  

• 16 слайд

  эффективно работать с различными видами информации с помощью компьютера и других средств ИКТ
  Изучение информатики позволит:
  

• 17 слайд

  создавать и поддерживать индивидуальную информационную среду, обеспечивать защиту значимой информации и личную информационную безопасность
  Изучение информатики позволит:
  

• 18 слайд

  В учебнике с. 3, § Введение;
  
  
  Домашнее задание
  

• 1 слайд

  СИСТЕМЫ СЧИСЛЕНИЯ
  МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
  

• 2 слайд

  Ключевые слова
  система счисления
  цифра
  алфавит
  позиционная система счисления
  основание
  развёрнутая форма записи числа
  свёрнутая форма записи числа
  двоичная система счисления
  восьмеричная система счисления
  шестнадцатеричная система счисления
  

• 3 слайд

  Система счисления - это знаковая система, в которой приняты определённые правила записи чисел.
  Цифры - знаки, при помощи которых записываются числа,.
  Алфавит системы счисления - совокупность цифр.
  Общие сведения
  Древнеславянская система счисления
  Вавилонская система счисления
  Египетская система счисления
  

• 4 слайд

  Узловые числа обозначаются цифрами.
  Узловые и алгоритмические числа
  Алгоритмические числа получаются в результате каких-либо операций из узловых чисел.
   100 +
   10 +
  =
  

• 5 слайд

  Простейшая и самая древняя система - так называемая унарная система счисления.
  В ней для записи любых чисел используется всего один символ - палочка, узелок, зарубка, камушек.
  Унарная система счисления
  Узелковое письмо «кипу»
  Зарубки
  Примеры узлов «кипу»
  Узелки, дощечки
  Камушки
  

• 6 слайд

  Римская система счисления
  40
  =
  X
  L
  1935
  M
  C
  M
  X
  X
  X
  28
  X
  X
  V
  I
  I
  I
  V
  Непозиционная система счисления
  Система счисления называется непозиционной, если количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа.
  Здесь алгоритмические числа получаются путём сложения и вычитания узловых чисел с учётом следующего правила:
  каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а каждый меньший знак, поставленный слева от большего, вычитается из него.
  

• 7 слайд

  Система счисления называется позиционной, если количественный эквивалент цифры в числе зависит от её положения в записи числа.
  Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.
  Алфавит десятичной системы составляют цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
  Позиционная система счисления
  

• 8 слайд

  Цифры 1234567890 сложились в Индии около 400 г. н. э.
  Арабы стали пользоваться подобной нумерацией около 800 г. н. э.
  Примерно в 1200 г. н. э. эту нумерацию начали применять в Европе.
  Десятичная система счисления
  

• 9 слайд

  В позиционной системе счисления с основанием q любое число может быть представлено в виде:
  Aq =±(an–1qn–1+ an–2  qn–2+…+ a0  q0+ a–1q–1+…+ a–m q–m)
  Здесь:
  А — число;
  q — основание системы счисления;
  ai — цифры, принадлежащие алфавиту данной системы счисления;
  n — количество целых разрядов числа;
  m — количество дробных разрядов числа;
  qi — «вес» i-го разряда.
  Такая запись числа называется развёрнутой формой записи.
  Основная формула
  

• 10 слайд

  Aq =±(an–1  qn–1+ an–2  qn–2+…+ a0  q0+ a–1  q–1+…+ a–m  q–m)
  
  Примеры записи чисел в развёрнутой форме:
  
  2012=2103 +0102 +1101 +2100
  
  0,125=110-1 +210-2 +510–3
  
  14351,1=1104 +4103 +3102 +5101 +1100 +110–1
  Развёрнутая форма
  

• 11 слайд

  Двоичная система счисления
  Двоичной системой счисления называется позиционная система счисления с основанием 2.
  Двоичный алфавит: 0 и 1.
  Для целых двоичных чисел можно записать:
  an–1an–2…a1a0 = an–12n–1 + an–22n–2 +…+ a020
  Например:
  
  100112 =124+023+022+121+120 = 24 +21 + 20 =1910
  
  
  
  Правило перевода двоичных чисел в десятичную систему счисления:
  Вычислить сумму степеней двойки, соответствующих единицам в свёрнутой форме записи двоичного числа
  

• 12 слайд

  Правило перевода целых десятичных чисел в двоичную систему счисления
  an–12n–1+an–22n–2+… a121 +a0
  
  = an–12n–2 +…+ a1 (остаток a0)
  2
  an–12n–1+an–22n–2+… a1
  
  = an–12n–3+…+ a2 (остаток a1)
  2
  . . .
  an–12n–1+an–22n–2+… a2
  
  = an–12n–4 +…+ a3 (остаток a2)
  2
  На n-м шаге получим набор цифр: a0a1a2…an–1
  

• 13 слайд

  36310 = 1011010112
  31410 = 1001110102
  Компактное оформление
  

• 14 слайд

  Восьмеричной системой счисления называется позиционная система счисления с основанием 8.
  Алфавит: 0, 1, 2, 3, 4, 5, 6, 7.
  an–1an–2…a1a0 = an–18n–1+an–28n–2+…+a080
  Пример: 10638 =183 +082+681+380=56310.
  Для перевода целого восьмеричного числа в десятичную систему счисления следует перейти к его развёрнутой записи и вычислить значение получившегося выражения.
  Восьмеричная система счисления
  Для перевода целого десятичного числа в восьмеричную систему счисления следует последовательно выполнять деление данного числа и получаемых целых частных на 8 до тех пор, пока не получим частное, равное нулю.
  

• 15 слайд

  Основание: q = 16.
  Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
  3АF16 =3162+10161+15160 =768+160+15=94310.
  Шестнадцатеричная система счисления
  Переведём десятичное число 154 в шестнадцатеричную систему счисления
  15410 = 9А16
  154
  16
  9
  -144
  10
  (А)
  9
  16
  0
  

• 16 слайд

  1) последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, равное нулю;
  2) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
  3) составить число в новой системе счисления, записывая его, начиная с последнего полученного остатка.
  Цифровые весы
  Правило перевода целых десятичных чисел в систему счисления с основанием q
  

• 17 слайд

  Таблица соответствия 10-х, 2-х, 8-х и 16-х чисел от 1 до 16
  

• 18 слайд

  Двоичная арифметика
  Арифметика двоичной системы счисления основывается на использовании следующих таблиц сложения и умножения:
  Арифметика одноразрядных двоичных чисел
  Арифметика многоразрядных двоичных чисел
  Умножение и деление двоичных чисел
  

• 19 слайд

  «Компьютерные» системы счисления
  Двоичная система используется в компьютерной технике, так как:
  двоичные числа представляются в компьютере с помощью простых технических элементов с двумя устойчивыми состояниями;
  представление информации посредством только двух состояний надёжно и помехоустойчиво;
  двоичная арифметика наиболее проста;
  существует математический аппарат, обеспечивающий логические преобразования двоичных данных.
  Двоичный код удобен для компьютера.
  Человеку неудобно пользоваться длинными и однородными кодами. Специалисты заменяют двоичные коды на величины в восьмеричной или шестнадцатеричной системах счисления.
  

• 20 слайд

  Система счисления — это знаковая система, в которой приняты определённые правила записи чисел.
  Система счисления называется позиционной, если количественный эквивалент цифры в числе зависит от её положения в записи числа.
  В позиционной системе счисления с основанием q любое число может быть представлено в виде:
  Aq =±(an–1qn–1 + an–2qn–2 +…+ a0q0 + a–1q–1 +…+ a–mq–m)
  Здесь:
  А — число;
  q — основание системы счисления;
  ai — цифры, принадлежащие алфавиту данной системы счисления;
  n — количество целых разрядов числа;
  m — количество дробных разрядов числа;
  qi — «вес» i-го разряда.
  Самое главное
  

• 21 слайд

  Вопросы и задания
  Чем различаются унарные, позиционные и непозиционные системы счисления?
  Цифры каких систем счисления приведены на рис.?
  Объясните, почему позиционные системы счисления с основаниями 5, 10, 12 и 20 называют системами счисления анатомического происхождения.
  Как от свёрнутой формы записи десятичного числа перейти к его развёрнутой форме?
  Запишите в развёрнутом виде числа:
  а) 143,51110
  б) 1435118
  в) 14351116
  г) 1435,115
  Запишите десятичные эквиваленты следующих чисел:
  а) 1728
  б) 2ЕА16
  в) 1010102
  г) 10,12
  д) 2436
  Укажите, какое из чисел 1100112, 1114,358 и1В16 является:
  а) наибольшим
  б) наименьшим
  Какое минимальное основание имеет система счисления, если в ней записаны числа 123, 222, 111, 241? Определите десятичный эквивалент данных чисел в найденной системе счисления.
  Верны ли следующие равенства?
  а) 334 =217
  б) 338 =214
  Найдите основание х системы счисления, если:
  а) 14x=910
  б) 2002x=13010
  Переведите целые числа из десятичной системы счисления в двоичную:
  а) 89
  б) 600
  в) 2010
  Переведите целые числа из десятичной системы счисления в восьмеричную:
  а) 513
  б) 600
  в) 2010
  Переведите целые числа из десятичной системы счисления в шестнадцатеричную:
  а) 513
  б) 600
  в) 2010
  Заполните таблицу, в каждой строке которой одно и то же число должно быть записано в системах счисления с основаниями 2, 8, 10 и 16.
  Выполните операцию сложения над двоичными числами:
  а) 101010 + 1101
  б) 1010 + 1010
  в) 10101 + 111
  Выполните операцию умножения над двоичными числами:
  а) 1010 · 11
  б) 111 · 101
  в) 1010 · 111
  
  Расставьте знаки арифметических операций так, чтобы были верны следующие равенства в двоичной системе:
  а) 1100 ? 11 ? 100 = 100000;
  б) 1100 ? 10 ? 10 = 100;
  в) 1100 ? 11 ? 100 = 0.
  Вычислите выражения:
  а) (11111012 +AF16):368
  б) 1258 + 1012 ·2A16 – 1418
  Ответ дайте в десятичной системе счисления.
  Задачник «Системы счисления»
  

• 22 слайд

  Опорный конспект
  Непозиционная
  В позиционной системе счисления с основанием q любое число может быть представлено в виде:
  Aq =±(an–1* qn–1 + an–2* qn–2 +…+ a0*q0 + a–1* q–1 +…+ a–m * q–m).
  Система счисления — это знаковая система, в которой приняты определённые правила записи чисел.
  Цифры - знаки, при помощи которых записываются числа.
  Алфавит - совокупность цифр системы счисления.
  Система счисления
  Двоичная
  Десятичная
  Восьмеричная
  Шестнадцатеричная
  Римская
  Позиционная
  

• 23 слайд

  Электронные образовательные ресурсы
  http://school-collection.edu.ru/catalog/res/caeea6cc-bd1d-4f47-9046-1434ac57e111/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 – Умножение и деление двоичных чисел
  http://school-collection.edu.ru/catalog/res/402b749c-240b-4e16-9e4d-bea3fc4fa8fa/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 – История развития систем счисления
  http://school-collection.edu.ru/catalog/res/1a264912-eca9-4b45-8d77-c3655b199113/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 – Перевод недесятичных чисел в десятичную систему счисления
  http://school-collection.edu.ru/catalog/res/78ba290c-0f7c-4067-aaf4-d72f40f49f3b/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 - Перевод десятичных чисел в другие системы счисления
  http://school-collection.edu.ru/catalog/res/67cbf74b-f85a-4e9d-88c5-58f203fb90ce/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 - Сложение и вычитание многоразрядных двоичных чисел
  http://school-collection.edu.ru/catalog/res/8bb7eefa-4ed9-43fe-aebe-4d6ac67bc6ec/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 - Сложение и вычитание одноразрядных двоичных чисел
  http://school-collection.edu.ru/catalog/res/fc77f535-0c00-4871-b67c-fa2ecf567d46/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 – Задачник
  http://school-collection.edu.ru/catalog/res/a96df437-5ae3-4cab-8c5f-8d4cd78c5775/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 - Развернутая форма записи числа
  http://school-collection.edu.ru/catalog/res/19d0fb95-871d-4063-961d-e7dc5725e555/?from=a30a9550-6a62-11da-8cd6-0800200c9a66&interface=catalog&class=51&subject=19&rub_guid[]=a30a9550-6a62-11da-8cd6-0800200c9a66 – Тренировочный тест
  

• 1 слайд

  ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ
  МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
  

• 2 слайд

  Ключевые слова
  разряд
  беззнаковое представление целых чисел
  представление целых чисел со знаком
  представление вещественных чисел
  формат с плавающей запятой
  

• 3 слайд

  Ячейки памяти
  Память компьютера состоит из ячеек, в свою очередь состоящих из некоторого числа однородных элементов.
  ячейка из n разрядов
  (n-1)-й разряд
  0 –й разряд
  Каждый такой элемент служит для хранения одного из битов - разрядов двоичного числа. Именно поэтому каждый элемент ячейки называют битом или разрядом.
  

• 4 слайд

  Используется несколько способов представления целых чисел, отличающихся количеством разрядов и наличием или отсутствием знакового разряда.
  Представление целых чисел
  Под целые отводится 8 разрядов:
  Под целые числа отводится 16 разрядов:
  Под целые числа отводится 32 разряда:
  Знак
  Число
  

• 5 слайд

  Максимальное значение: во всех разрядах ячейки хранятся единицы (2n–1).
  Минимальное значение: во всех разрядах ячейки хранятся нули.
  Беззнаковое представление можно использовать только для неотрицательных целых чисел.
  Беззнаковое представление
  

• 6 слайд

  Пример 1. Число 5310 = 1101012 в восьмиразрядном представлении имеет вид:
  Число 53 в шестнадцатиразрядном представлении имеет вид:
  Представление чисел в памяти компьютера
  

• 7 слайд

  Представление со знаком
  При представлении со знаком самый старший (левый) разряд отводится под знак числа, остальные разряды - под само число. Если число положительное, то в знаковый разряд помещается 0, если число отрицательное - 1.
  Диапазон представления чисел - 2 n-1≤ x ≤ 2n-1-1, где n - разрядность ячейки.
  Максимальное значение: 2n–1.
  Минимальное значение: -2n–1.
  

• 8 слайд

  Пример 2. Число 7310 = 10010012. Число -7310 в восьмиразрядном представлении имеет вид:
  Число -73 в шестнадцатиразрядном представлении имеет вид:
  Число – 73 в тридцатидвухразрядном представлении имеет вид:
  

• 9 слайд

  Представление вещественных чисел
  Любое вещественное число А может быть записано в нормальной (научной, экспоненциальной) форме:
  А =±m qp, где:
  m - мантисса числа;
  q - основание системы счисления;
  p - порядок числа.
  Пример. 472 000 000 может быть представлено так:
  Запятая «плавает» по мантиссе.
  Такое представление числа называется представлением в формате с плавающей запятой.
  Бывают записи вида: 4.72Е+8.
  47,2 · 108
  47,2 · 107
  472 · 106
  4720 · 105
  

• 10 слайд

  Число в формате с плавающей запятой может занимать в памяти компьютера 32 или 64 разряда.
  Числа в памяти компьютера
  Диапазон представления вещественных чисел определяется количеством разрядов, отведённых для хранения порядка числа, а точность - количеством разрядов, отведённых для хранения мантиссы.
  При этом выделяются разряды для хранения
  знака порядка,
  порядка,
  знака мантиссы
  и мантиссы.
  Формат с плавающей запятой
  

• 11 слайд

  Для компьютерного представления целых чисел используются несколько различных способов, отличающихся друг от друга количеством разрядов (8, 16, 32 или 64) и наличием или отсутствием знакового разряда.
  Для представления беззнакового целого числа его следует перевести в двоичную систему счисления и дополнить полученный результат слева нулями до стандартной разрядности.
  При представлении со знаком самый старший разряд отводится под знак числа, остальные разряды - под само число. Если число положительное, то в знаковый разряд помещается 0, если число отрицательное, то 1. Положительные числа хранятся в компьютере в прямом коде, отрицательные - в дополнительном.
  Вещественные числа в компьютере хранятся в формате с плавающей запятой:
  А = ±m qp, где:
  m - мантисса числа;
  q - основание системы счисления;
  p - порядок числа.
  Самое главное
  

• 12 слайд

  Вопросы и задания
  Как в памяти компьютера представляются целые положительные и отрицательные числа?
  Любое целое число можно рассматривать как вещественное, но с нулевой дробной частью.
  Обоснуйте целесообразность наличия особых способов компьютерного представления целых чисел.
  Представьте число 6310 в беззнаковом 8-разрядном формате.
  Найдите десятичные эквиваленты чисел по их прямым кодам, записанным в 8-разрядном формате со знаком:
  а) 01001100;
  б) 00010101.
  Какие из чисел 4438, 1010102, 25610 можно сохранить в 8-разрядном формате?
  Запишите следующие числа в естественной форме:
  а) 0,3800456 · 102;
  б) 0,245 · 10–3;
  а) 1,256900Е+5;
  а) 9,569120Е–3.
  Запишите число 2010,010210 пятью различными способами в нормальной форме.
  Запишите следующие числа в нормальной форме с нормализованной мантиссой - правильной дробью, имеющей после запятой цифру, отличную от нуля:
  а) 217,93410;
  б) 7532110;
  в) 0,0010110.
  

• 13 слайд

  Опорный конспект
  Числа в компьютере
  Целое число
  Вещественное число
  В компьютере числа представляться 8, 16, 32 или 64-разрядными,
  со знаком или без знака.
  А = ±m * qp, где:
  m - мантисса числа;
  q - основание системы
  счисления;
  p - порядок числа.
  Положительное
  Отрицательное
  

• 14 слайд

  Электронные образовательные ресурсы
  http://files.school-collection.edu.ru/dlrstore/d26ca47b-943d-4dec-a853-a32844cdc101/9_117.swf - Числа в памяти компьютера
  http://files.school-collection.edu.ru/dlrstore/ecf4ab69-d8ac-40a8-b26a-2780aa70b33d/9_118.swf - Представление чисел в памяти компьютера
  http://files.school-collection.edu.ru/dlrstore/19d0fb95-871d-4063-961d-e7dc5725e555/9_121.swf - Тест двоичная система счисления и представление чисел в памяти компьютера
  
  

• 1 слайд

  ЭЛЕМЕНТЫ АЛГЕРЫ ЛОГИКИ
  МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
  

• 2 слайд

  Ключевые слова
  алгебра логики
  высказывание
  логическая операция
  конъюнкция
  дизъюнкция
  отрицание
  логическое выражение
  таблица истинности
  законы логики
  

• 3 слайд

  Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики в вычислительной технике
  Логика
  Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение).
  Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).
  

• 4 слайд

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

• 5 слайд

  Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
  В русском языке высказывания выражаются повествовательными предложениями:
  Земля вращается вокруг Солнца.
  Москва - столица.
  Побудительные и вопросительные предложения высказываниями не являются.
  Без стука не входить!
  Откройте учебники.
  Ты выучил стихотворение?
  Высказывание
  Но не всякое повествовательное предложение является высказыванием:
  Это высказывание ложное.
  

• 6 слайд

  Высказывание или нет?
  Зимой идет дождь.
  Снегири живут в Крыму.
  Кто к нам пришел?
  У треугольника 5 сторон.
  Как пройти в библиотеку?
  Переведите число в десятичную систему.
  Запишите домашнее задание
  

• 7 слайд

  Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний.
  В алгебре логики высказывания обозначают буквами и называют логическими переменными.
  Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей (А = 1), а если ложно - нулём (В = 0).
  0 и 1 называются логическими значениями.
  Алгебра логики
  

• 8 слайд

  Простые и сложные высказывания
  Высказывания бывают простые и сложные.
  Высказывание называется простым, если никакая его часть сама не является высказыванием.
  Сложные (составные) высказывания строятся из простых с помощью логических операций.
  

• 9 слайд

  Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
  Другое название: логическое умножение.
  Обозначения:  , , &, И.
  Логические операции
  Таблица истинности:
  Графическое представление
  A
  B
  А&В
  

• 10 слайд

  Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.
  Другое название: логическое сложение.
  Обозначения: V, |, ИЛИ, +.
  Логические операции
  Таблица истинности:
  Графическое представление
  A
  B
  АVВ
  

• 11 слайд

  Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.
  Другое название: логическое отрицание.
  Обозначения: НЕ, ¬ , ¯ .
  Логические операции имеют следующий приоритет:
  инверсия, конъюнкция, дизъюнкция.
  Логические операции
  Таблица истинности:
  Графическое представление
  A
  Ā
  

• 12 слайд

  Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице встречается слово "линкор"».
  В некотором сегменте сети Интернет 5 000 000 Web-страниц. В нём высказывание А истинно для 4800 страниц, высказывание В - для 4500 страниц, а высказывание АVВ - для 7000 страниц.
  Для какого количества Web-страниц в этом случае будут истинны следующие выражения и высказывание?
  а) НЕ (А ИЛИ В);
  б) А & B;
  в) На Web-странице встречается слово "крейсер" И НЕ встречается слово "линкор".
  Решаем задачу
  

• 13 слайд

  5000000 – 7000 = 4 993 000 Web-страниц НЕ (А ИЛИ В)
  A = 4800, B = 4500.
  4800 + 4500 = 9300
  4800 – 2300 = 2500 Web-страниц
  Представим условие задачи графически:
  На 2500 Web-страницах встречается слово "крейсер" И НЕ встречается слово "линкор".
  5 000 000
  7 000
  НЕ (А ИЛИ В)
  Сегмент Web-страниц
  A
  B
  A&B
  9300 – 7000 = 2300 Web-страниц A&B
  A
  И
  B
  А ИЛИ В
  

• 14 слайд

  Построение таблиц истинности для логических выражений
  подсчитать n - число переменных в выражении
  подсчитать общее число логических операций в выражении
  установить последовательность выполнения логических операций
  определить число столбцов в таблице
  заполнить шапку таблицы, включив в неё переменные и операции
  определить число строк в таблице без шапки: m =2n
  выписать наборы входных переменных
  провести заполнение таблицы по столбцам, выполняя логические
  операции в соответствии с установленной последовательностью
  

• 15 слайд

  А V A & B
  n = 2, m = 22 = 4.
  Приоритет операций: &, V
  Пример построения таблицы истинности
  

• 16 слайд

  Свойства логических операций
  Законы алгебры логики
  A & B = B & A
  A V B = B V A
  A&(BVC)= (A&B) V (A&C)
  AV(B&C) = (AVB)&(AVC)
  (A & B) & C = A & ( B & C)
  (A V B) V C =A V ( B V C)
  Переместительный
  Сочетательный
  Распределительный
  Закон двойного
  отрицания
  Ā = A
  A & Ā = 0
  A V Ā = 1
  A & 0=0; A &1 = A
  A V 0 = A; A V 1 = 1
  A & A = A
  A V A = A
  Закон исключения
  третьего
  Закон повторения
  Законы операций
  с 0 и 1
  Законы общей
  инверсии
  A & B = Ā V B
  A V B = Ā & B
  

• 17 слайд

  Распределительный закон для логического сложения:
  A v (B & C) = (A v B) & (A v C).
  Доказательство закона
  Умножаем В на С и выводим результат.
  0
  0
  0
  0
  0
  0
  1
  1
  Складываем А и В и выводим результат.
  0
  0
  0
  1
  1
  1
  1
  1
  Складываем А и (В&С) и выводим результат.
  0
  0
  1
  1
  1
  1
  1
  1
  Складываем А и C и выводим результат.
  0
  0
  1
  1
  1
  1
  1
  1
  Умножаем (АvB) на (AvC )и выводим результат.
  0
  0
  0
  1
  1
  1
  1
  1
  Равенство выделенных столбцов доказывает распределительный закон.
  

• 18 слайд

  Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу.
  Решение логических задач
  На вопрос, кто разбил вазу, они дали такие ответы:
  Серёжа: 1) Я не разбивал. 2) Вася не разбивал.
  Вася: 3) Серёжа не разбивал. 4) Вазу разбил Коля.
  Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа.
  Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца.
  Кто из внуков разбил вазу?
  

• 19 слайд

  С
  В
  К
  С
  Решение. Пусть К =«Коля разбил вазу»,
  В =«Вася разбил вазу»,
  С =«Серёжа разбил вазу».
  Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100.
  Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это первая строка.
  Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.
  

• 20 слайд

  a
  F
  a
  b
  F
  Переключательные схемы
  Последовательное соединение
  Параллельное соединение
  

• 21 слайд

  Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций.
  &
  А
  В
  И (конъюнктор)
  1
  А
  В
  ИЛИ (дизъюнктор)
  НЕ (инвертор)
  А
  Логические элементы
  

• 22 слайд

  Какой сигнал должен быть на выходе при каждом возможном наборе сигналов на входах?
  Анализ электронной схемы
  Решение. Все возможные комбинации сигналов на входах А и В внесём в таблицу истинности. Проследим преобразование каждой пары сигналов при прохождении их через логические элементы и запишем полученный результат в таблицу. Заполненная таблица истинности полностью описывает рассматриваемую электронную схему.
  А 0010
  В 0101
  &
  0010 F
  1010
  В инвертор поступает сигнал от входа В.
  В конъюнктор поступают сигналы от входа А и от инвертора. Таким образом, F = A & B.
  

• 23 слайд

  Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
  Основные логические операции, определённые над высказываниями: инверсия, конъюнкция, дизъюнкция.
  Таблицы истинности для основных логических операций:
  При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V.
  Самое главное
  

• 24 слайд

  Вопросы и задания
  Объясните, почему следующие предложения не являются высказываниями.
  
  1) Какого цвета этот дом?
  2) Число Х не превосходит единицы.
  3) 4Х +3.
  4) Посмотрите в окно.
  5) Пейте томатный сок!
  6) Эта тема скучна.
  7) Рикки Мартин - самый популярный певец.
  8) Вы были в театре?
  Приведите по одному примеру истинных и ложных высказываний из биологии, географии, информатики, истории, математики, литературы.
  В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой. Запишите с помощью букв и знаков логических операций каждое составное высказывание.
  1) Число 376 чётное и трёхзначное.
  2) Зимой дети катаются на коньках или на лыжах.
  3) Новый год мы встретим на даче или на Красной площади.
  4) Неверно, что Солнце движется вокруг Земли.
  5) Земля имеет форму шара, который из космоса кажется голубым.
  6) На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу.
  Постройте отрицания следующих высказываний.
  
  1) Сегодня в театре идёт опера «Евгений Онегин».
  2) Каждый охотник желает знать, где сидит фазан.
  3) Число 1 есть простое число.
  4) Натуральные числа, оканчивающиеся цифрой 0, не являются простыми числами.
  5) Неверно, что число 3 не является делителем числа 198.
  6) Коля решил все задания контрольной работы.
  7) Во всякой школе некоторые ученики интересуются спортом.
  8) Некоторые млекопитающие не живут на суше.
  Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке:
  Рассмотрите представленные на рисунке электрические
  схемы:
  Проведите аналогию между элементами электрических схем и объектами и операциями алгебры логики:
  220 В
  A и B
  A
  B
  220 В
  A или B
  A
  B
  Выясните, какой сигнал должен быть на выходе электронной схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким логическим выражением описывается схема?
  1
  F
  А
  В
  

• 25 слайд

  Вопросы и задания
  Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления:
  Смит: «Я не делал этого. Браун сделал это».
  Джон: «Браун не виновен. Смит сделал это».
  Браун: «Я не делал этого. Джон не делал этого».
  Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду.
  Кто из подозреваемых должен быть оправдан?
  Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения:
  
  1) Алеша: «Это сосуд греческий и изготовлен в V веке».
  2) Боря: «Это сосуд финикийский и изготовлен в III веке».
  3) Гриша: «Это сосуд не греческий и изготовлен в IV веке».
  
  Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?
  

• 26 слайд

  Опорный конспект
  Инверсия
  Конъюнкция
  Дизъюнкция
  Высказывание – это предложение на любом языке, содержание которого
  можно однозначно определить как истинное или ложное.
  Приоритет выполнения логических операций: ¬, &, V.
  Основные логические
  операции
  

• 1 слайд

  МОДЕЛИРОВАНИЕ КАК МЕТОД ПОЗНАНИЯ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  модель
  моделирование
  цель моделирования
  натурная (материальная) модель
  информационная модель
  формализация
  классификация информационных моделей
  

• 3 слайд

  Модели и моделирование
  Одним из методов познания объектов окружающего мира является моделирование, состоящее в создании и исследовании упрощённых заменителей реальных объектов. Объект-заменитель принято называть моделью, а исходный объект - прототипом или оригиналом. К созданию моделей прибегают, когда
  исследуемый объект слишком велик
  исследуемый объект слишком мал
  процесс протекает очень быстро
  Двигатель внутреннего сгорания
  процесс протекает очень медленно
  Геологический процесс
  исследование опасно для окружающих
  Ядерный взрыв
  создание реального объекта дорого
  Макет здания
  Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления.
  Моделирование - метод познания, заключающийся в создании и исследовании моделей.
  Муляж
  Макет
  Словесное описание
  формула, чертеж, схема
  Натурная
  Информационная
  Модель
  Информационная модель - описание объекта-оригинала на одном из языков кодирования информации.
  

• 4 слайд

  Этапы построения информационной модели
  Объект и цель моделирования
  Информационная
  модель
  Связь между свойствами
  и основными частями объекта.
  Словесное описание, таблица,
  рисунок, схема, чертёж, формула,
  алгоритм, программа.
  Формализация
  Существенные
  признаки объекта
  Анализ условия
  задачи
  Реальный объект
  

• 5 слайд

  Пример построения информационной модели
  Иван к уроку литературы должен выучить наизусть три первые строфы первой главы романа А. С. Пушкина «Евгений Онегин». Это 42 строки. Сколько потребуется времени на выполнение этого задания, если первую строку Иван может запомнить за 5 секунд, а на запоминание каждой следующей строки ему требуется времени на 5 секунд больше, чем на запоминание предыдущей строки?
  Объект моделирования
  Цель моделирования
  Процесс запоминания
  Формула расчета времени
  Арифметическая прогрессия:
  a1=5, d = 5, n= 42
  

• 6 слайд

  Физическая
  Экологическая
  Экономическая
  Социологическая
  Статическая
  Динамическая
  Образная
  Знаковая
  Смешанная
  Временной
  фактор
  Предметная
  область
  Форма
  представления
  Классификация информационных моделей
  

• 7 слайд

  Знаковая модель
  Описание природы лета в июне.
  Пришло лето. Июнь. Природа летом цветет, поспевает, сады полны зелени, луга покрыты широким шлейфом зеленой травы. В небе неспешно парят, словно огромные корабли, тяжелые кучевые облака. И хотя месяц май под конец баловал теплыми и по-летнему жаркими днями, первые июньские дни нередко прохладные, порой дождливые. Огорчаться не стоит, ведь затяжная пасмурная погода в начале месяца ненадолго. Сухой антициклон принесет теплые ветра, а высоко стоящее в небе солнце обеспечит теплую и жаркую погоду. В июне температура воздуха умеренная без резких скачков и составляет в среднем +15 +17° C.
  Классификация информационных моделей
  program n_16;
  var i, n: integer; a, y: real;
  begin
  writeln ('Возведение в степень');
  write ('Введите основание a>>');
  readln (a);
  write ('Введите показатель n>>');
  readln (n);
  y:=1;
  for i:=1 to n do y:=y*a;
  writeln ('y=', y)
  end.
  

• 8 слайд

  Образная модель
  Поленов В. Д. Московский дворик
  Классификация информационных моделей
  

• 9 слайд

  Смешанная модель
  Классификация информационных моделей
  

• 10 слайд

  Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления.
  Моделирование - метод познания, заключающийся в создании и исследовании моделей.
  Цель моделирования определяет признаки объекта-оригинала, которые должны быть воспроизведены в модели.
  Натурные модели - реальные предметы, в уменьшенном или увеличенном виде воспроизводящие внешний вид, структуру или поведение моделируемого объекта.
  Информационные модели - описания объекта-оригинала на одном из языков кодирования информации.
  Формализация - процесс замены реального объекта его формальным описанием, т. е. его информационной моделью.
  Информационные модели: образные, знаковые и смешанные.
  Самое главное
  

• 11 слайд

  Вопросы и задания
  Что такое модель?
  В каких случаях используется моделирование?
  Подтвердите на примерах справедливость следующих высказываний:
  а) одному объекту может соответствовать несколько моделей;
  б) одна модель может соответствовать нескольким объектам.
  Приведите примеры натурных и информационных моделей.
  В приведённом перечне моделей укажите те, которые могут использоваться для:
  а) представления объектов окружающего мира;
  б) объяснения известных фактов;
  в) проверки гипотез и получения новых знаний об исследуемых объектах;
  г) прогнозирования;
  д) управления.
  Модели: макет застройки жилого района; фотоснимки движения воздушных масс; расписание движения поездов; модель полёта самолёта новой конструкции в аэродинамической трубе; схема строения внутренних органов человека.
  Приведите пример информационной модели:
  а) ученика вашего класса;
  б) игрока баскетбольной команды;
  в) пациента ветеринарной лечебницы;
  г) квартиры жилого дома;
  д) книги в библиотеке;
  е) кассеты (диска) со звукозаписью (видеозаписью);
  ж) города.
  Опишите этапы построения информационной модели.
  В чём суть этапа формализации?
  Перечислите виды информационных моделей в зависимости от формы представления информации об объекте моделирования.
  Приведите примеры информационных моделей каждого вида.
  

• 12 слайд

  Опорный конспект
  Натурная
  Информационная
  Модель - это новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления.
  Моделирование - метод познания, заключающийся в создании и исследовании моделей.
  Модель
  Предметная область
  Временной фактор
  Форма представления
  Классификация
  моделей
  

• 1 слайд

  ЗНАКОВЫЕ МОДЕЛИ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  словесные модели
  математические модели
  компьютерные модели
  

• 3 слайд

  Словесные модели
  Словесные модели - это описания предметов, явлений, событий, процессов на естественных языках.
  Роман
  Словесная
  модель
  Исторические
  события
  Географические
  объекты
  Учебник
  Художественная
  литература
  Перенос отношений
  между людьми на отношения
  между персонажами басни
  Басня
  

• 4 слайд

  Математические модели
  Математическими моделями называются информационные модели, построенные с использованием математических понятий и формул.
  Теорема Пифагора
  Прямолинейное равноускоренное движение
  Изменение координаты тела х в любой момент времени
  b2
  c2
  a2
  a
  b
  c
  Логическая модель
  A & B  A & C = A & (B  C)
  А
  В
  С
  

• 5 слайд

  Компьютерные математические модели
  Компьютерными математическими моделями называются математические модели, реализованные с помощью систем программирования, электронных таблиц, специализированных математических пакетов и программных средств для моделирования.
  Математическая модель
  

• 6 слайд

  Билетная
  касса
  Торговое
  предприятие
  Ремонтная
  мастерская
  Служба
  скорой помощи
  Управление
  транспортными
  потоками
  Системы
  массового
  обслуживания
  Имитационные модели воспроизводят поведение сложных систем, элементы которых могут вести себя случайным образом.
  Имитационная модель
  Имитационные модели
  

• 7 слайд

  Самое главное
  Словесные модели - это описания предметов, явлений, событий, процессов на естественных языках.
  Математические модели - это информационные модели, построенные с использованием математических понятий и формул.
  Компьютерные математические модели – это математические модели, реализованные с помощью систем программирования, специализированных математических пакетов, программных средств для моделирования и электронных таблиц
  Имитационные модели воспроизводят поведение сложных систем, элементы которых могут вести себя случайным образом.
  

• 8 слайд

  Вопросы и задания
  Приведите 2–3 собственных примера словесных моделей, рассматриваемых на уроках истории, географии, биологии.
  Вспомните басни И. А. Крылова: «Волк и ягнёнок», «Ворона и лисица», «Демьянова уха», «Квартет», «Лебедь, Щука и Рак», «Лисица и виноград», «Слон и Моська», «Стрекоза и Муравей», «Тришкин кафтан».
  Какие черты характера людей и отношения между людьми смоделировал в них автор?
  На основании следующей геометрической модели докажите справедливость формулы
  Sтр = 1/2 · a · h.
  h
  a
  Решите, составив математическую модель, следующую задачу.
  Пароход прошёл 4 км против течения реки, а затем прошёл ещё 33 км по течению, затратив на весь путь один час. Найдите собственную скорость парохода, если скорость течения реки равна 6,5 км/ч.
  Требуется спроектировать электрическую цепь, показывающую итог тайного голосования комиссии в составе трёх членов. При голосовании «за» член комиссии нажимает кнопку. Предложение считается принятым, если оно собирает большинство голосов. В этом случае загорается лампочка.
  Решите, составив логическую модель, следующую задачу. На международных соревнованиях по прыжкам в воду первые пять мест заняли спортсмены из Германии, Италии, Китая, России и Украины. Ещё до начала соревнований эксперты высказали свои предположения об их итогах:
  1) Первое место займёт спортсмен из Китая, а спортсмен из Украины будет третьим.
  2) Украина будет на последнем месте, а Германия - на предпоследнем.
  3) Германия точно будет четвёртой, а первое место займёт Китай.
  4) Россия будет первой, а Италия - на втором месте.
  5) Нет, Италия будет пятой, а победит Германия.
  По окончании соревнований выяснилось, что каждый эксперт был прав только в одном утверждении. Какие места в соревновании заняли участники?
  В середине прошлого века экономисты оценили ежегодный объём вычислений, необходимых для эффективного управления народным хозяйством страны.
  Он составил 1017 операций.
  Можно ли справиться с таким объёмом вычислений за год, если привлечь к работе миллион вычислителей, каждый из которых способен выполнять одну операцию в секунду?
  Приведите примеры использования компьютерных моделей.
  

• 9 слайд

  Опорный конспект
  Словесная
  модель
  Математическая
  модель
  Знаковые модели строят с использованием различных естественных и формальных языков
  Знаковая модель
  Компьютерная
  модель
  

• 10 слайд

  Электронные образовательные ресурсы
  http://files.school-collection.edu.ru/dlrstore/e8fefcde-4906-4660-9342-d1b536be2a90/9_67.swf - имитационная модель
  http://files.school-collection.edu.ru/dlrstore/6b72ba68-190b-411f-aace-cd5b63656d1d/9_66.swf - математическая модель
  

• 1 слайд

  ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  схема
  карта
  чертёж
  график
  диаграмма
  граф
  сеть
  дерево
  

• 3 слайд

  Многообразие графических информационных моделей
  Схема
  Карта
  Чертёж
  Диаграмма
  Графическая
  модель
  График
  Граф
  

• 4 слайд

  Схемы в физике
  Схемы в истории
  Схемы в биологии
  Р
  ♀
  ♂
  х
  АА
  генотип
  аа
  гаметы
  F1
  a
  a
  Аа
  х
  А
  А
  

• 5 слайд

  Географическая карта Евразии
  

• 6 слайд

  Чертёж детали
  

• 7 слайд

  График описания движения
  

• 8 слайд

  Диаграмма
  Средняя разница между минимальной и максимальной ставкой (разы)
  

• 9 слайд

  Графы
  Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д.
  Объекты представляются как вершины графа, а связи – как его рёбра.
  

• 10 слайд

  Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.
  Взвешенный граф
  D
  E
  A
  80
  70
  60
  90
  50
  C
  B
  90
  Протяжённость дорог в километрах
  

• 11 слайд

  Сеть и дерево
  Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза.
  Дерево – это граф, в котором нет циклов
  Цикл - цепь, начальная и конечная вершины которой совпадают.
  Сеть - граф с циклом.
  

• 12 слайд

  Генеалогическое древо
  Родословная А. В. Суворова
  

• 13 слайд

  Дерево для решения задачи
  0
  1
  2
  2
  2
  2
  2
  1
  1
  1
  1
  2
  1
  1
  2
  Использование графов при решении задач
  Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?
  

• 14 слайд

  С Л Г К
  Граф задачи о переправе
  СЛГ || К
  ЛГ || КС
  СГ || КЛ
  СЛ || КГ
  КСГ || Л
  Г || КСЛ
  С || КГЛ
  КГ || СЛ
  КЛГ || С
  КЛС || Г
  КС || ЛГ
  ЛГ || КС
  Л || КСГ
  ЛС || КГ
  КЛ || СГ
  || КЛСГ
  КСЛГ ||
  

• 15 слайд

  Самое главное
  В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы.
  Граф состоит из вершин, связанных линиями - рёбрами.
  У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).
  Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
  Цикл - цепь, начальная и конечная вершины которой совпадают.
  Сеть - граф с циклом.
  Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.
  

• 16 слайд

  Вопросы и задания
  Какие информационные модели относят к графическим?
  Приведите примеры графических информационных моделей, с которыми вы имеете дело:
  а) при изучении других предметов;
  б) в повседневной жизни.
  Что такое граф? Что является вершинами и рёбрами графа на рисунке? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
  D
  E
  A
  80
  70
  60
  90
  50
  C
  B
  90
  Приведите пример системы, модель которой можно представить в форме графа.
  Изобразите соответствующий граф.
  Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D.
  При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 25 км,и между С и D – 10 км.
  Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч.
  Составьте семантическую сеть по русской народной сказке «Колобок».
  Что такое дерево?
  Моделями каких систем могут служить деревья? Приведите пример такой системы.
  Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?
  Сколько существует трёхзначных чисел, все цифры которых различны?
  Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E.
  На первом месте в цепочке стоит одна из бусин A, C, E. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная.
  На третьем месте — одна из бусин C, D, E, не стоящая в цепочке на первом месте.
  Сколько цепочек можно создать по этому правилу?
  Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень.
  Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
  Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
  

• 17 слайд

  Схема
  Карта
  Чертёж
  Диаграмма
  График
  Опорный конспект
  Графические информационные модели используются для наглядного отображения объектов.
  Графическая информационная модель
  

• 1 слайд

  ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  таблица
  таблица «объект – свойство»
  таблица «объект – объект»
  

• 3 слайд

  Представление информации
  в табличной форме
  Представленная в таблице информация наглядна, компактна и легко обозрима.
  Регионы Российской Федерации
  ОБЪЕКТЫ
  СВОЙСТВА
  Сведения о пропусках уроков
  ОБЪЕКТЫ
  СВОЙСТВА
  ОБЪЕКТЫ
  Расстояние между городами (км)
  ОБЪЕКТЫ
  СВОЙСТВА
  ОБЪЕКТЫ
  Граница Российской Федерации
  В таблице фиксируются качественные свойства (наличие/отсутствие связи между объектами).
  ОБЪЕКТЫ
  СВОЙСТВА
  ОБЪЕКТЫ
  

• 4 слайд

  Задача о перекладывании камней
  Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16. Кто выигрывает при безошибочной игре - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока?
  Ответ обоснуйте.
  

• 5 слайд

  Задача о перекладывании камней
  1-й ход: 1-й игрок увеличивает в три раза число камней в первой куче.
  9, 2, 11
  27, 2, 29٧
  3, 6, 9
  12, 4, 16٧
  3, 18, 21٧
  4, 4, 8
  4, 2, 6
  12, 2, 14
  4, 6, 10
  5, 2, 7
  4, 3, 7
  3, 3, 6
  9, 3, 12
  4, 3, 7
  12, 3, 15
  4, 9, 13
  5, 3, 8
  27, 3, 30٧
  36, 2, 38٧
  12, 6, 18٧
  15, 2, 17٧
  36, 3, 39٧
  12, 9, 21٧
  15, 3, 18٧
  1-й ход: 2-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 1-й игрок увеличивает в три раза число камней во второй куче.
  1-й ход: 2-й игрок увеличивает в три раза число камней во второй куче и выигрывает.
  1-й ход: 1-й игрок добавляет 1 камень в первую кучу.
  1-й ход: 2-й игрок увеличивает в три раза число камней в первой куче.
  2-й ход: 1-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 2-й игрок увеличивает в три раза число камней во второй куче.
  2-й ход: 1-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 2-й игрок добавляет 1 камень в первую кучу.
  2-й ход: 1-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 2-й игрок добавляет 1 камень во вторую кучу.
  2-й ход: 1-й игрок увеличивает в три раза число камней в первой куче.
  2-й ход: 2-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  2-й ход: 1-й игрок увеличивает в три раза число камней во второй куче.
  2-й ход: 2-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  2-й ход: 1-й игрок добавляет 1 камень в первую кучу.
  2-й ход: 2-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  2-й ход: 1-й игрок добавляет 1 камень во вторую кучу.
  2-й ход: 2-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 1-й игрок добавляет 1 камень во вторую кучу.
  1-й ход: 2-й игрок увеличивает в три раза число камней в первой куче.
  2-й ход: 1-й игрок увеличивает в три раза число камней в первой куче и выигрывает.
  1-й ход: 2-й игрок добавляет 1 камень в первую кучу.
  Получили повторный вариант, рассматривать не будем.
  

• 6 слайд

  Весовая матрица
  Таблица «Схема дорог»
  D
  E
  A
  80
  70
  60
  90
  50
  C
  B
  90
  Взвешенный граф
  Если между парой населённых пунктов существует дорога, то в ячейку на пересечении соответствующих строки и столбца записывается число, равное её длине. Пустые клетки в таблице означают, что дорог между соответствующими населёнными пунктами нет.
  D
  E
  A
  80
  70
  60
  90
  50
  C
  B
  90
  Граф схемы дорог
  Одной и той же таблице могут соответствовать графы, внешне не похожие друг на друга
  Таблица «Схема дорог»
  

• 7 слайд

  Задача о коктейлях
  Три подружки - Аня, Света и Настя - купили различные молочные коктейли в белом, голубом и зелёном стаканчиках. Ане достался не белый стаканчик, а Свете - не голубой. В белом стаканчике не банановый коктейль. В голубой стаканчик налит ванильный коктейль. Света не любит клубничный коктейль.
  Требуется выяснить, какой коктейль и в каком стаканчике купила каждая из девочек.
  

• 8 слайд

  Задача о коктейлях
  0
  0
  0
  0
  0
  0
  0
  0
  0
  0
  0
  0
  1
  1
  1
  1
  1
  1
  Ответ: Аня купила ванильный коктейль в голубом стаканчике, Света - банановый коктейль в зелёном стаканчике, Настя - клубничный коктейль в белом стаканчике.
  У Ани не белый стаканчик, а у Светы не голубой.
  Создадим две таблицы:
  В белом стаканчике не банановый коктейль.
  В голубом стаканчике налит ванильный коктейль.
  Значит в голубом стаканчике не банановый и не клубничный коктейль.
  Ванильный коктейль не белом стаканчике и не в зелёном.
  Следовательно в зелёном стаканчике налит банановый коктейль, а в белом – клубничный.
  Света не любит клубничный коктейль, значит у неё не белый стаканчик, а зелёный.
  Значит у Насти белый стаканчик, а у Ани – голубой.
  

• 9 слайд

  Самое главное
  Представленная в таблице информация наглядна, компактна и легко обозрима.
  Таблица типа «объект - свойство» - это таблица, содержащая информацию о свойствах отдельных объектах, принадлежащих одному классу.
  Таблица типа «объект - объект» - это таблица, содержащая информацию о некотором одном свойстве пар объектов, чаще всего принадлежащих разным классам.
  

• 10 слайд

  Вопросы и задания
  Какие преимущества обеспечивают табличные информационные модели по сравнению со словесными описаниями? Приведите пример.
  Приведите примеры табличных информационных моделей, с которыми вы имеете дело:
  а) на уроках в школе;
  б) в повседневной жизни.
  К какому типу относится таблица «Табель успеваемости», расположенная в конце вашего дневника?
  Узнайте, в каких случаях в ячейку таблицы ставится знак «х».
  Почему мы использовали этот знак в таблице?
  Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй - 2 камня.
  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17.
  Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход?
  Каким должен быть первый ход выигрывающего игрока?
  Ответ обоснуйте.
  Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями.
  Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость проезда по маршруту складывается из стоимостей проезда между соседними станциями. Перевозки между населёнными пунктами A, B, C, D, F осуществляют три компании,представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость проезда из А в B?
  1)
  2)
  3)
  Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики из пятёрки лидеров. Их имена: Валерий, Николай, Михаил, Игорь, Эдуард, фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в произвольном порядке).
  Нашлись знатоки, которые предсказали, что первое место займёт Копылов, второе - Валерий, третье - Чигрин, четвёртое - Эдуард.
  Но ни один из ребят не занял того места, какое ему предсказывали.
  На самом деле первое место завоевал Михаил, второе - Симаков, третье - Николай, четвёртое - Блинов, а Чигрин не попал в четвёрку сильнейших.
  Назовите имя и фамилию каждого из лидеров.
  В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары (в каждом городе - одна пара).
  Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина.
  Антон живёт в Норильске, Борис и Ольга - супруги, Григорий и Светлана не живут в одном городе, Мария живёт в Москве, Светлана - в Ростове.
  В каком городе проживает каждая из супружеских пар?
  Постройте граф, отражающий разновидности информационных моделей.
  

• 11 слайд

  Опорный конспект
  Информация о
  свойствах объектов
  одного класса
  Представленная в таблице информация наглядна, компактна и легко обозрима.
  Информация об
  одном свойстве
  пар объектов
  разных классов
  Вид таблицы
  Объект-свойство
  Объект-объект
  

• 1 слайд

  БАЗА ДАННЫХ КАК МОДЕЛЬ ПРЕДМЕТНОЙ ОБЛАСТИ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  информационная система
  база данных
  иерархическая база данных
  сетевая база данных
  реляционная база данных
  запись
  поле
  ключ
  

• 3 слайд

  Справочная и адресная служба города
  Информационные системы
  Транспортная информационная система
  Информационно-правовая система
  

• 4 слайд

  База данных (БД) - совокупность данных, организованных по определённым правилам, отражающая состояние объектов и их отношений в некоторой предметной области, предназначенная для хранения во внешней памяти компьютера и для постоянного применения.
  Базы данных
  иерархический
  Способы организации данных в БД:
  сетевой
  реляционный
  

• 5 слайд

  Реляционные базы данных
  В реляционной базе данных (РБД) используется реляционная модель данных, основанная на представлении данных в виде таблиц.
  Строка таблицы РБД называется записью, столбец - полем
  Запись
  Поле
  Структура таблицы реляционной БД
  

• 6 слайд

  Записи и поля РБД
  Запись
  Поле
  Запись содержит всю информацию об одном объекте, описываемом в базе данных.
  Поле - это одна из характеристик объекта.
  

• 7 слайд

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

• 8 слайд

  Структура таблицы РБД
  ИМЯ_ТАБЛИЦЫ (ИМЯ ПОЛЯ 1, ИМЯ ПОЛЯ 2, ...)
  КАЛЕНДАРЬ_ПОГОДЫ (ДЕНЬ, ТЕМПЕРАТУРА, ВЛАЖНОСТЬ, ДАВЛЕНИЕ, НАПРАВЛЕНИЕ ВЕТРА, СКОРОСТЬ ВЕТРА).
  Поле или совокупность полей, значения которых в записях являются уникальными, называют ключом таблицы базы данных.
  

• 9 слайд

  Самое главное
  База данных (БД) - совокупность данных, организованных по определённым правилам. База данных отражает состояние объектов и их отношений в некоторой предметной области.
  Базу данных - информационная модель предметной области.
  Основными способами организации данных в базах данных являются иерархический, сетевой и реляционный.
  Реляционная база данных основана на представлении данных в виде таблиц.
  Запись - строка таблицы.
  Поле - столбец таблицы.
  Ключ таблицы - поле или совокупность полей, значения которых в разных записях не повторяются.
  

• 10 слайд

  Вопросы и задания
  Что такое информационная система?
  Приведите пример информационной системы.
  Что такое база данных?
  Назовите основные способы организации данных в базах данных.
  Какие базы данных называются реляционными?
  Что такое запись?
  Какую информацию она содержит?
  Что такое поле?
  Какую информацию содержит поле?
  Перечислите основные типы полей РБД.
  Для полей однотабличной базы данных КОЛЛЕКЦИЯ (КОД, НАЗВАНИЕ ЭКСПОНАТА, АВТОР,
  МЕСТО ИЗГОТОВЛЕНИЯ, ГОД ИЗГОТОВЛЕНИЯ,
  ФИО ПРЕДЫДУЩЕГО ВЛАДЕЛЬЦА,
  ДАТА ПРИОБРЕТЕНИЯ, СТОИМОСТЬ ЭКСПОНАТА, УПОМИНАНИЕ В КАТАЛОГАХ (да/нет))
  укажите тип каждого поля.
  Что такое ключ таблицы базы данных?
  Что может служить ключом в базе данных КОЛЛЕКЦИЯ?
  Продумайте состав, типы полей и ключ однотабличной базы данных:
  а) ТУРАГЕНТСТВО;
  б) ВИДЕОТЕКА;
  в) АВТОСАЛОН;
  г) РЕГИОНЫ РФ.
  

• 11 слайд

  Опорный конспект
  База данных (БД) - совокупность данных, организованных по определённым правилам, отражающая состояние объектов и их отношений в некоторой предметной области и предназначенная для хранения во внешней памяти компьютера и для постоянного применения.
  Объекты
  упорядочены
  по уровням
  Нет ограничений
  на связь объектов
  Данные
  представляются
  в виде таблицы
  Сетевая
  Иерархическая
  Реляционная
  База данных
  

• 1 слайд

  СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ
  МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
  

• 2 слайд

  Ключевые слова
  СУБД
  таблица
  форма
  запрос
  условие выбора
  отчёт
  

• 3 слайд

  Что такое СУБД
  Система управления базами данных (СУБД) - программное обеспечение для создания баз данных, хранения и поиска в них необходимой информации.
  Создание БД
  Заполнение БД
  Редактирование БД
  Сортировка данных
  Поиск информации в БД
  Вывод информации из БД
  Возможности СУБД
  Установка защиты БД
  СУБД превращает огромный объём хранимых в компьютерной памяти сведений в мощную справочную систему.
  

• 4 слайд

  Интерфейс СУБД
  Логотипы БД
  

• 5 слайд

  В таблице
  хранятся
  данные
  Объект для
  удобной
  работы с
  данными в
  таблицах
  Команды
  обращения
  пользователя
  к СУБД
  Документ,
  созданный
  на основе
  таблиц
  
  Таблица
  Форма
  Запрос
  Отчёт
  Объекты СУБД
  Объекты СУБД
  

• 6 слайд

  База данных «Наш класс»
  СПИСОК (КОД, ФАМИЛИЯ, ИМЯ, ДАТА РОЖДЕНИЯ, ПОЛ, РОСТ, АДРЕС, УВЛЕЧЕНИЕ, НАЛИЧИЕ ПК)
  Поле КОД - ключ таблицы базы данных.
  

• 7 слайд

  Создание БД
  Описать структуру таблицы
  Указать путь и имя файла
  Указать имена и типы полей
  Ввод в таблицу
  Ввод в форму
  Ввести данные
  Зарегистрировать БД
  Создать новую БД
  Создание базы данных
  

• 8 слайд

  Таблица для ввода данных
  Формы для ввода данных
  Таблица и формы для ввода данных
  

• 9 слайд

  Таблица «Список» БД «Наш класс»
  Таблицу можно дополнять, редактировать.
  Данные можно сортировать по нужному признаку.
  

• 10 слайд

  Запросы на выборку данных
  Запрос или справка - таблица, содержащая интересующие пользователя сведения, извлечённые из базы данных.
  Условия выбора записываются в форме логических выражений, в которых имена полей и их значения связаны операциями отношений.
  

• 11 слайд

  Условия выбора
  Истина
  Ложь
  Истина
  Ложь
  Истина
  Ложь
  Истина
  Ложь
  Истина
  Ложь
  Истина
  Ложь
  

• 12 слайд

  При сравнении дат одна дата считается меньше другой, если она относится к более раннему времени.
  Условия выбора даты
  Истина
  Истина
  Истина
  Ложь
  Ложь
  Ложь
  

• 13 слайд

  Сложные условия выбора
  Истина
  Ложь
  Истина
  Ложь
  Истина
  Ложь
  

• 14 слайд

  Самое главное
  Система управления базами данных (СУБД) - программное обеспечение для создания баз данных, хранения и поиска в них необходимой информации называется
  Таблицы, формы, запросы, отчёты - основные объекты СУБД.
  С помощью запросов на выборку данных, удовлетворяющих заданным условиям (условиям выбора), пользователь получает из базы данных только те записи и их поля, которые ему нужны. В командах СУБД условия выбора записываются в форме логических выражений.
  

• 15 слайд

  Вопросы и задания
  Что такое СУБД?
  Какая СУБД установлена на компьютерах в вашем классе?
  С чего начинается создание БД?
  Перечислите основные объекты СУБД.
  Какие функции они выполняют?
  В табличной форме представлены характеристики ноутбуков, имеющихся в продаже в компьютерном салоне:
  Какую строку будет занимать запись, содержащая сведения о ноутбуке Asus F70SL, после сортировки по возрастанию значений поля НАЗВАНИЕ?
  Какую строку будет занимать запись, содержащая сведения о ноутбуке Asus F70SL, после сортировки по убыванию значений поля ЖЁСТКИЙ ДИСК?
  Какую строку будет занимать запись, содержащая сведения о ноутбуке Asus F70SL, после сортировки сначала по убыванию значений поля ОПЕРАТИВНАЯ ПАМЯТЬ, затем по возрастанию значений поля ЖЁСТКИЙ ДИСК?
  Какова цель запроса на выборку?
  В табличной форме представлен фрагмент базы данных с годовыми оценками учащихся:
  Сколько записей в данном фрагменте удовлетворяет следующему условию?
  АЛГЕБРА>3 И ИНФОРМАТИКА>4 И ПОЛ=`М`
  (АЛГЕБРА>4 ИЛИ ИНФОРМАТИКА>4) И ПОЛ=`Ж`
  ФИЗИКА=3 ИЛИ АЛГЕБРА=3 ИЛИ ГЕОМЕТРИЯ=3 ИЛИ
  ИНФОРМАТИКА=3
  (ФИЗИКА=3 ИЛИ АЛГЕБРА=3) И (ГЕОМЕТРИЯ=3 ИЛИ
  ИНФОРМАТИКА=3)
  В табличной форме представлен фрагмент базы данных с результатами олимпиады по информатике:
  Сколько записей в данном фрагменте удовлетворяет следующему условию?
  ПОЛ=‘М’ И СУММА>55
  (ЗАДАЧА1<ЗАДАЧА2) И (ЗАДАЧА2<ЗАДАЧА3)
  ЗАДАЧА1=30 ИЛИ ЗАДАЧА2=30 ИЛИ ЗАДАЧА3=30
  ЗАДАЧА1=30 И ЗАДАЧА2=30 И ЗАДАЧА3=30
  

• 16 слайд

  Как будет выглядеть список (фамилия, имя) учеников
  после сортировки по возрастанию значений поля
  ДАТА РОЖДЕНИЯ базы данных «Наш класс» ?
  

• 17 слайд

  Укажите все записи базы данных «Наш класс», для
  которых будет истинным простое логическое выражение
  Рост <=160
  УВЛЕЧЕНИЕ=`футбол`
  ФАМИЛИЯ=`Патрина`
  УВЛЕЧЕНИЕ=`танцы`
  ДАТА>#31.12.95#
  НАЛИЧИЕ ПК=1
  

• 18 слайд

  Укажите все записи базы данных «Наш класс», для
  которых будет истинным сложное логическое выражение
  РОСТ>160 И УВЛЕЧЕНИЕ=`плавание`
  РОСТ>160 ИЛИ УВЛЕЧЕНИЕ=`плавание`
  ИМЯ=`Ольга` И ДАТА#09.05.96#
  

• 19 слайд

  Опорный конспект
  Таблица
  Система управления базами данных (СУБД) - программное обеспечение для создания баз данных, хранения и поиска в них необходимой информации.
  Форма
  Запрос
  Отчёт
  Объекты СУБД
  

• 1 слайд

  АЛГОРИТМЫ И ИСПОЛНИТЕЛИ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  алгоритм
  свойства алгоритма
  дискретность
  понятность
  определённость
  результативность
  массовость
  исполнитель
  характеристики исполнителя
  круг решаемых задач
  среда
  режим работы
  система команд
  формальное исполнение алгоритма
  

• 3 слайд

  Примеры алгоритмов
  Оплата через терминал
  Для совершения оплаты, необходимо выбрать нужную опцию на экране терминала.
  Выбрать пункт «Оплатить услуги»
  Ввести номер счёта.
  На экране появится окно выбора суммы оплаты.
  Ввести в окно «сумма оплаты» число, указанное на квитанции.
  Если всё правильно, то нажать кнопку «далее».
  На экране появится окно «сумма оплаты».
  Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне ввода сумме оплаты.
  Нажать кнопку «оплатить» и дождаться распечатки чека.
  

• 4 слайд

  Примеры алгоритмов
  Рисование лошади
  

• 5 слайд

  Примеры алгоритмов
  Исходные данные
  Алгоритм
  Результат
  Общая схема работы алгоритма
  Задать два числа
  Сложить заданные числа
  Разделить сумму на 2
  Вычислительный алгоритм
  Среднее арифметическое двух чисел
  

• 6 слайд

  Исполнитель алгоритма
  Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
  Формальный
  Неформальный
  Исполнитель
  Круг решаемых задач
  Среда исполнителя
  Режимы работы
  Непосредственное управление
  Программное управление
  Область, обстановка, условия
  Исполнители алгоритмов
  СКИ
  

• 7 слайд

  Исполнитель Робот
  

• 8 слайд

  Исполнитель Кузнечик
  

• 9 слайд

  Определение объектов,
  указанных в задаче
  Разработка алгоритма
  Установление свойств
  объектов, отношений
  и действий с объектами
  Определение исходных
  данных и результата
  Определение
  последовательности
  действий
  Запись
  последовательности
  действий с помощью
  команд СКИ
  Алгоритм – модель деятельности исполнителя алгоритмов
  Разработка алгоритма
  

• 10 слайд

  Свойства алгоритма
  Свойства алгоритма
  Путь решения задачи
  разделён на отдельные шаги
  Алгоритм состоит из
  команд, входящих в СКИ
  Команды понимаются
  однозначно
  Обеспечивается получение
  ожидаемого результата
  Обеспечивается решение
  задач с различными исходными
  данными
  Дискретность
  Понятность
  Определённость
  Результативность
  Массовость
  

• 11 слайд

  Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
  да
  нет
  Начало
  Конец
  x, y
  a
  x > y
  a = x
  a = y
  

• 12 слайд

  Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия.
  Окрошка «Мясная»
  1-1.5 л кваса
  500 г картофеля
  300 г колбасы
  3 яйца
  200 г редиса
  300 г огурцов
  зелень по вкусу
  сметана
  соль
  перец
  Картофель отварить до готовности.
  Остудить, почистить.
  Нарезать кубиками.
  Колбасу нарезать кубиками.
  Яйца нарезать кубиками.
  Редис тонко нарезать.
  Огурцы нарезать кубиками.
  Смешать картофель, колбасу, яйца, редис, огурцы.
  Посолить, поперчить.
  Выложить в тарелки.
  Залить квасом, посыпать зеленью.
  Подавать со сметаной.
  Рецепт приготовления
  

• 13 слайд

  Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге.
  Доехать до стадиона
  Идти прямо
  Алгоритм не уточняет, какое расстояние нужно пройти прямо.
  В какую сторону повернуть.
  В какой автобус сесть.
  Повернуть
  Идти прямо
  Сесть в автобус
  Доехать до остановки «Стадион»
  

• 14 слайд

  Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.
  Данная последовательность команд не соответствует свойству результативности. Что нужно изменить?
  Взять книгу
  Открыть первую страницу
  Пока не конец книги выполнять следующие действия:
  3.1 Прочитать текст
  3.2 Перелистнуть страницу
  Чтение книги
  3.3 Прочитать текст
  3.4 Открыть первую страницу
  

• 15 слайд

  Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач с различными исходными данными.
  Алгоритм вычисления корней квадратного уравнения.
  Конец
  да
  нет
  Начало
  Ввод
  коэффициентов
  Вычислить
  дискриминант
  Дискриминант
  меньше 0?
  Вычислить
  значения корней
  «Корней нет»
  Вывод корней
  

• 16 слайд

  Решето Эратосфена
  Рассмотренная последовательность действий является алгоритмом, так как она удовлетворяет свойствам:
  дискретности - процесс нахождения простых чисел разбит на шаги;
  понятности - каждая команда понятна ученику 9 класса, выполняющему этот алгоритм;
  определённости - каждая команда трактуется и выполняется исполнителем однозначно; имеются указания об очерёдности выполнения команд;
  результативности - через некоторое число шагов достигается результат;
  массовости - последовательность действий применима для любого натурального n.
  Решето Эратосфена
  

• 17 слайд

  Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
  дискретности
  понятности
  определённости
  результативности
  массовости
  

• 18 слайд

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

• 19 слайд

  Роботизированная линия сборки, управляемая компьютером и запрограммированная на производство сварных швов на корпусе каждого автомобиля
  Автоматизация деятельности человека
  Автоматизация гостиниц.
  Профессиональная система «UCS-Shelter». Автоматизированы такие процессы как бронирование, поселение, выселение, работа со счетами гостей.
  Автоматизация торговли.
  Автоматизация услуг в сфере торговли делает скорость работы персонала значительно выше, поднимает уровень обслуживания покупателей, позволяет вести учет товара.
  Автоматизация производства
  

• 20 слайд

  Самое главное
  Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
  Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Для каждого формального исполнителя можно указать: круг решаемых задач, среду, систему команд и режим работы.
  Алгоритм - предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости.
  Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.
  

• 21 слайд

  Вопросы и задания
  Что называют алгоритмом?
  Подберите синонимы к слову «предписание».
  Приведите примеры алгоритмов, изучаемых вами в
  школе.
  Кто может быть исполнителем алгоритма?
  Приведите пример формального исполнителя.
  Приведите пример, когда человек выступает в роли формального исполнителя.
  Какие команды должны быть у робота, выполняющего функции:
  а) кассира в магазине?
  б) дворника?
  в) охранника?
  От чего зависит круг решаемых задач исполнителя
  «компьютер»?
  Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
  Что такое команда, система команд исполнителя?
  Перечислите основные свойства алгоритма.
  К чему может привести отсутствие какого-либо свойства у алгоритма?
  Приведите примеры.
  В чём важность возможности формального исполнения
  алгоритма?
  Последовательность чисел строится по следующему алгоритму:
  первые два числа последовательности принимаются равными 1;
  каждое следующее число последовательности принимается равным сумме двух предыдущих чисел.
  Запишите 10 первых членов этой последовательности.
  Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом.
  Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква Я, то в качестве следующей буквы записывается буква А.
  Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ДОМ, то результатом работы алгоритма будет цепочка ДОММОДН.
  Дана цепочка символов КОМ. Сколько букв О будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
  Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии.
  Система команд Черепашки состоит из двух команд:
  Вперёд n (где n - целое число) – вызывает передвижение Черепашки на n шагов в направлении движения - в том направлении, куда развёрнуты её голова и корпус;
  Направо m (где m - целое число) - вызывает изменение направления движения Черепашки на m градусов по часовой стрелке.
  Что будет результатом исполнения Черепашкой алгоритма:
  Повтори 8 [ Направо 45 Вперёд 45 ]?
  Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
  1 - вычти 1
  2 - умножь на 3
  Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза.
  При записи алгоритмов для краткости указываются лишь номера команд.
  Запишите алгоритм для исполнителя Вычислитель, содержащий не более 5 команд:
  а) получения из числа 3 числа 16
  б) получения из числа 1 числа 25
  Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
  1 - приписать 2
  2 - разделить на 2
  По первой из них к числу приписывается справа 2,
  по второй число делится на 2.
  Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?
  Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).
  Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:
  1 - Вверх
  2 - Вниз
  3 - Вправо
  4 - Влево
  При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.
  В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 3241 в неё же и вернуться?
  

• 22 слайд

  Опорный конспект
  Дискретность
  Свойства алгоритма
  Понятность
  Определённость
  Результативность
  Массовость
  Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости.
  

• 23 слайд

  Электронные образовательные ресурсы
  
  http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf - Исполнитель алгоритма
  http://school-collection.edu.ru/catalog/res/07e215ef-cd48-450d-8cf4-f5777cd832b2/?interface=catalog – решето Эратосфена
  

• 1 слайд

  СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  словесное описание
  построчная запись
  блок-схема
  школьный алгоритмический язык
  

• 3 слайд

  Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов:
  1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;
  2) логические операторы - предписания, определяющие дальнейшее направление действий.
  Именно эти операторы положены в основу большинства способов записи алгоритмов.
  

• 4 слайд

  Основные способы записи алгоритма
  Словесные
  Графические
  На алгоритмических языках
  Словесное описание
  Построчная запись
  Последователь-ность рисунков
  Структурограмма
  Школьный алгоритмический
  язык
  Язык программирова-ния
  Блок-схема
  

• 5 слайд

  Словесное описание
  Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке.
  Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).
  Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
  Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.
  

• 6 слайд

  Построчная запись
  Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
  Каждое предписание записывается с новой строки
  Правила построчной записи алгоритма
  Предписание (шаги) алгоритма нумеруются
  Исполнение алгоритма происходит в порядке
  возрастания номеров шагов, начиная с первого,
  если нет особых указаний
  

• 7 слайд

  Построчная запись алгоритма Евклида
  Построчная запись алгоритма Евклида
  
  1. Начало.
  2. Обозначить первое из заданных чисел Х, второе - Y.
  3. Если Х = Y то перейти к п. 9.
  4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
  5. Заменить X на X-Y.
  6. Перейти к п. 3.
  7. Заменить Y на Y-X
  8. Перейти к п. 3.
  9. Считать Х искомым результатом.
  10. Конец.
  

• 8 слайд

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

• 9 слайд

  Блок-схемы
  В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий.
  Блок начала или конца алгоритма
  Блок ввода или вывода данных
  Блок обработки данных
  Блок проверки условия
  Блок пояснительных записей
  

• 10 слайд

  Ввод значений X и Y
  Проверка равенства X и Y
  Определение большего
  из X и Y
  Уменьшение большего числа на величину меньшего
  Определение НОД
  Вывод НОД
  Да
  Нет
  Начало
  X>Y
  Конец
  X,Y
  X:=Y
  НОД:=Х
  НОД
  X:=X-Y
  Y:=Y-X
  Да
  Нет
  Запись алгоритма Евклида с помощью блок-схемы
  

• 11 слайд

  Алгоритмические языки
  Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов.
  Характеристики алгоритмического языка
  Набор используемых символов
  Система правил образования
  конструкций языка
  Система правил, определяющих
  смысл и способ употребления
  конструкций языка
  Синтаксис
  Семантика
  Алфавит
  

• 12 слайд

  Общий вид программы на школьном алгоритмическом языке:
  алг <название алгоритма>
  нач
  <последовательность команд>
  кон
  

• 13 слайд

  алг переливания
  нач
  наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
  наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
  вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
  вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
  наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
  долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л
  вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
  кон
  Алгоритм для исполнителя Водолей
  

• 14 слайд

  Самое главное
  Существуют различные способы записи алгоритмов:
  словесное описание
  построчная запись
  блок-схема
  школьный алгоритмический язык и другие.
  Каждый из этих способов обладает своими достоинствами и недостатками.
  

• 15 слайд

  Вопросы и задания
  Каковы основные способы записи алгоритмов?
  Чем вызвано существование многих способов записи
  алгоритмов?
  Дайте словесное описание алгоритма сложения двух
  обыкновенных дробей a/b и c/d.
  Представьте в виде построчной записи алгоритм решения следующей задачи:
  «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?».
  Представьте с помощью блок-схемы алгоритм решения следующей задачи:
  «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?».
  Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.
  

• 16 слайд

  Алгоритмический
  язык
  Опорный конспект
  Словесный
  Блок-схема
  Способы записи алгоритмов
  Обычный
  разговорный
  язык
  Геометрические
  фигуры
  Слова имеют
  заданный смысл и
  способ записи
  

• 1 слайд

  ОБЪЕКТЫ АЛГОРИТМОВ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  величина
  константа
  переменная
  тип
  имя
  присваивание
  выражение
  таблица
  

• 3 слайд

  Величины
  Алгоритмы описывают последовательность действий над некоторыми информационными объектами.
  Величина в информатике – это отдельный информационный объект.
  
  Постоянная
  Переменная
  Величина
  Число
  Символ
  Строка
  Таблица
  Информационный объект
  

• 4 слайд

  Логические
  Арифметические
  Отношения
  Операции над величинами
  + (сложение)
  (вычитание)
  * (умножение)
  / (деление)
  < (меньше)
  > (больше)
  <= (не больше)
  >= (не меньше)
  = (равно)
  И (конъюнкция)
  ИЛИ (дизъюнкция)
  НЕ (инверсия)
  Операнды - объекты, над которыми выполняют операции.
  Операции над величинами
  

• 5 слайд

  Целая
  Вещественная
  Тип величины в алгоритме
  Символьная
  Числовой
  Один
  символ
  Строка
  символов
  Текстовый
  ДА (ИСТИНА, TRUE, 1)
  НЕТ (ЛОЖЬ, FALSE, 0)
  Логический
  Литерная
  Типы величин
  

• 6 слайд

  Имя величины в алгоритме
  Латинская
  буква
  A, B, M, AP
  Латинская
  буква и цифра
  Мнемоническое
  имя
  A1, B4, M2
  SUMMA, PLAN
  Имя величины
  

• 7 слайд

  Выражения
  Выражение - языковая конструкция для вычисления значения с помощью одного или нескольких операндов.
  Логические
  Арифметические
  Строковые
  Выражения
  Операция
  сцепления (+).
  А=`том`
  `a`+А= `атом`
  X>5
  X<10
  X<=3
  

• 8 слайд

  Команда присваивания
  <имя переменной>:= <выражение>
  Свойства присваивания
  Пока переменной не присвоено значение, она
  остаётся неопределённой
  Значение, присвоенное переменной, сохраняется
  до следующего присваивания
  Если переменной присваивается новое значение,
  то предыдущее её значение теряется
  

• 9 слайд

  Алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями.
  Верно
  Неверно
  Решение
  А:=В
  В:=А
  алг обмен значениями (лит А, В)
  арг А, В
  рез А, В
  нач лит М
  М:=А
  А:=В
  В:=М
  кон
  Алгоритм обмена значений переменных
  !
  
  

• 10 слайд

  Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка - из клетки 2 - в клетку 1.
  Аналогия с перемещением
  1
  2
  3
  Нужна клетка 3.
  

• 11 слайд

  Табличные величины
  В практической деятельности человека часто используются всевозможные таблицы.
  Прямоугольная
  Линейная
  Таблица
  Одномерный
  массив
  Двумерный
  массив
  Дни недели
  Табель
  успеваемости
  

• 12 слайд

  Дни недели
  Количество пропущенных учеником уроков
  Примеры линейных таблиц
  

• 13 слайд

  Количество уроков, пропущенных учениками класса
  Пример прямоугольной таблицы
  

• 14 слайд

  Самое главное
  Величина в информатике – это отдельный информационный объект (число, символ, строка, таблица и др.).
  Величины делятся на:
  постоянные - значения указываются в тексте алгоритма и не меняются в процессе его исполнения
  переменные - значения меняются в процессе исполнения алгоритма.
  Тип величины: целый, вещественный, логический, символьный и литерный.
  Для ссылок на величины используют их имена (идентификаторы). Имя величины может состоять из одной или нескольких латинских букв, из латинских букв и цифр.
  Таблица (массив) - набор некоторого числа однотипных элементов, которым присвоено одно имя. Положение элемента в таблице однозначно определяется его индексами.
  

• 15 слайд

  Вопросы и задания
  Что такое величина?
  Чем отличаются постоянные и переменные величины?
  Величины каких типов используются при записи
  алгоритмов?
  Укажите тип величины, если её значение равно:
  2010
  14.48
  'ДА'
  FALSE, –125
  '142'
  1,4 · 105
  .123Е–2
  'пять'
  Определите типы следующих величин:
  а) вес человека;
  б) марка автомобиля;
  в) год вашего рождения;
  г) площадь фигуры;
  д) название месяца года;
  е) количество мест в самолёте.
  Приведите по одному примеру допустимых и
  недопустимых значений для каждой из величин:
  а) температура человека;
  б) скорость автомашины;
  в) площадь государства;
  г) название дня недели.
  Для чего предназначена команда присваивания?
  Каковы её основные свойства?
  Какие команды присваивания составлены правильно?
  а) A:=B
  б) A=B
  в) A=B+1
  г) A+1:=А
  Придумайте свой алгоритм обмена значениями
  числовых переменных А и В.
  Сколько промежуточных переменных потребуется для того, чтобы переменной А было присвоено значение переменной В, переменной В - значение переменной С, а переменной С - значение переменной А?
  Запишите соответствующий алгоритм на
  алгоритмическом языке.
  После выполнения команды присваивания x:=x+y значение переменной x равно 3, а значение переменной y равно 5.
  Чему были равны значения переменных x и y до выполнения указанной команды присваивания?
  Что называют выражением?
  Каковы основные правила записи выражений?
  Переведите из линейной записи в общепринятую:
  а) a * b / c
  б) a / b * c
  в) a + b / c
  г) (a + b)/ c
  д) a + b / c + d
  е) (a + b)/(c + d).
  Запишите на алгоритмическом языке:
  а) ax2 + bx + c
  б)
  в)
  г)
  д)
  Запишите логическое выражение, истинное при выполнении указанного условия и ложное в противном случае:
  а) x принадлежит отрезку [0; 1]
  б) x лежит вне отрезка [0; 1]
  в) каждое из чисел x, y положительно
  г) хотя бы одно из чисел x, y положительно
  д) ни одно из чисел x, y не является положительным
  е) только одно из чисел x, y положительно
  ж) точка с координатами (x, y) лежит в круге радиуса r с центром в начале координат.
  Изобразите в декартовой прямоугольной системе координат область, в которой и только в которой истинны следующие логические выражения:
  а) (х>=–1) и (x<=1) и (y>=–1) и (y<=1)
  б) (y>=x) и (y>=–x) и (y<=1)
  Запишите логическое выражение, принимающее значение TRUE, когда точка с координатами (x, y) принадлежит заштрихованной области.
  y
  x
  1
  2
  a
  b
  x
  y
  2
  2
  -2
  -2
  1
  Запишите команду присваивания, в результате выполнения которой логическая переменная t получает значение TRUE, если выполняется указанное условие, и значение FALSE в противном случае:
  а) x - положительное число
  б) хотя бы одно из чисел x, y, z равно нулю
  в) числа x, y, z равны между собой
  г) уравнение ax2 + bx + c = 0 имеет ровно один корень.
  

• 16 слайд

  Какие из приведённых ниже величин целесообразно
  представлять с помощью таблиц?
  Величина:
  список учеников класса
  рост учеников класса
  средний рост учеников класса
  оценка ученика по физике
  средний балл ученика по физике
  оценки учеников за контрольную работу
  по информатике
  длины сторон треугольника
  длины сторон нескольких треугольников
  названия дней недели
  названия месяцев года
  имя человека
  имена девочек
  площадь фигуры
  периметры нескольких прямоугольников
  самая холодная температура воздуха в январе
  количество девочек в классе
  самые жаркие дни лета
  самая дождливая декада июня
  Вопросы и задания
  

• 17 слайд

  Опорный конспект
  Величина в информатике – это отдельный информационный объект (число, символ, строка, таблица и др.).
  Переменная
  Постоянная
  Величина
  Целый
  Вещественный
  Символьный
  Литерный
  Текстовый
  Числовой
  Логический
  Тип величины
  

• 18 слайд

  Логические
  Арифметические
  Строковые
  Выражения
  <имя переменной>:= <выражение>
  Команда присваивания
  Опорный конспект
  

• 19 слайд

  Прямоугольная
  Линейная
  Таблица
  Одномерный
  массив
  Двумерный
  массив
  Опорный конспект
  

• 1 слайд

  АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  следование
  линейные алгоритмы
  

• 3 слайд

  Основные алгоритмические конструкции
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
  следования,
  ветвления,
  повторения.
  (Э. Дейкстра)
  Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
  

• 4 слайд

  Следование
  Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
  Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
  Действие 1
  Действие 2
  Алгоритмическая структура «следование»
  

• 5 слайд

  Начало
  Столовую ложку сушёных плодов
  шиповника измельчить в ступке
  Залить стаканом кипячёной воды
  Кипятить 10 минут на слабом огне
  Охладить
  Процедить
  Конец
  Линейный алгоритм
  приготовления отвара шиповника
  

• 6 слайд

  алг узор
  нач
  закрасить
  вправо
  вправо
  закрасить
  вниз
  влево
  закрасить
  вверх
  влево
  кон
  СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.
  Линейный алгоритм
  для исполнителя Робот
  

• 7 слайд

  х:=2
  у:=х*х
  у:=у*у
  х:=у*х
  s:=x+y
  2
  2
  4
  2
  32
  32
  16
  16
  48
  16
  -
  -
  -
  -
  -
  Вычисления по алгоритму
  Алгоритм
  Ответ: s = 48
  

• 8 слайд

  С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.
  Целочисленная арифметика
  13 : 4 = 3 (ост.1)
  8 : 3 = 2 (ост.2)
  7 : 3 = 2 (ост.1)
  9 : 3 = 2 (ост.0)
  11 : 4 = 2 (ост.3)
  10: 3 = 3 (ост.1)
  13 div 4 = 3
  8 div 3 = 2
  7 div 3 = 2
  9 div 3 = 3
  11 div 4 = 2
  10 div 3 = 3
  13 mod 4 = 1
  8 mod 3 = 2
  7 mod 3 = 1
  9 mod 3 = 0
  11 mod 4 = 3
  10 mod 3 = 1
  

• 9 слайд

  Линейный алгоритм
  Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10) рублей.
  k500:=s div 500
  s:=s mod 500
  k100:=s div 100
  s:=s mod 100
  k50:=s div 50
  s:=s mod 50
  k10:=s div 10
  Алгоритм работы кассира
  

• 10 слайд

  Самое главное
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
  Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
  Алгоритмы, в которых используется только структура «следование», называются линейными.
  

• 11 слайд

  Вопросы и задания
  Какие алгоритмы называются линейными?
  Приведите пример линейного алгоритма из
  повседневной жизни.
  Запишите линейный алгоритм, исполняя который Робот
  нарисует на клетчатом поле следующий узор и
  вернётся в исходное положение:
  По алгоритму восстановите формулу.
  a1:=1/x
  a2:=a1/x
  a3:=a2/x
  a4:=a3/x
  y:=a1+a2
  y:=y+a3
  y:=y+a4
  Какое значение получит переменная у после
  выполнения фрагмента алгоритма?
  х:=1
  у:=2*x
  у:=у+3
  у:=у*х
  y:=у+4
  y:=y*х
  y:=y+5
  Восстановите формулу вычисления у для произвольного значения х.
  Для заданного количества суток (tfh) требуется
  определить количество часов (h), минут (m) и секунд (c).
  Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей,
  1 сажень = 3 аршина, 1 аршин = 28 дюймов,
  1 дюйм = 25,4 мм.
  Пользуясь этой информацией, составьте линейный
  алгоритм перевода расстояния Х миль в километры.
  Исходное данное - целое трёхзначное число x.
  Выполните для x = 125 следующий алгоритм.
  a:=x div 100
  b:=x mod 100 div 10
  c:=x mod 10
  s:=a+b+с.
  Чем является результат s этого алгоритма?
  Определите значение целочисленных переменных x и
  y после выполнения фрагмента алгоритма.
  x:=336
  у:=8
  x:=x div y
  y:=х mod у
  

• 12 слайд

  Опорный конспект
  Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
  Алгоритмы, в которых используется только структура «следование», называются линейными.
  Действие 1
  Действие 2
  

• 13 слайд

  Источники информации
  http://school-collection.edu.ru/catalog/res/0df0356b-6cff-4f5b-a74e-08122a0ebdf8/? – демонстрация линейного алгоритма «Деление дробей»
  

• 1 слайд

  АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  ветвление
  разветвляющийся алгоритм
  простое условие
  составное условие
  

• 3 слайд

  Ветвление
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  

• 4 слайд

  Полная форма ветвления
  Действие 1
  Условие
  Действие 2
  если <условие>
  то <действия 1>
  иначе <действия 2>
  все
  

• 5 слайд

  Неполная форма ветвления
  Действие 1
  Условие
  если <условие>
  то <действия 1>
  все
  Пример:
  алг сборы на прогулку
  нач
  если на улице дождь
  то взять зонтик
  все
  кон
  

• 6 слайд

  Операции сравнения
  

• 7 слайд

  Вычисление функции f(x)=|x|
  Начало
  Список данных
  X, Y -вещ
  Х
  Х>0
  Y:=X
  Y:=-X
  Y
  Конец
  да
  нет
  

• 8 слайд

  Простые и составные условия
  Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).
  Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
  A, B, X
  (X>=A) and (X<=B)
  ДА
  НЕТ
  да
  нет
  Ответ: Принадлежит
  A=2
  X=4
  B=6
  Ответ: Не принадлежит
  B=4
  X=6
  

• 9 слайд

  10
  30
  30 > 10 (Да)
  20 > 30 (Нет)
  Y = A
  B >Y
  C >Y
  Y = B
  Наибольшая из 3-х величин
  Переменной Y присваивается значение большей из трёх величин A, B и C.
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  Ответ: Y = 30
  

• 10 слайд

  Решение линейного уравнения ax + b = 0
  Корней нет
  Список данных
  a, b, x - вещ
  a, b
  a<>0
  x:=-b/a
  b<>0
  Любое число
  нет
  да
  да
  нет
  

• 11 слайд

  Разветвляющийся алгоритм для Робота
  В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма.
  а
  если справа свободно или снизу свободно
  то закрасить
  все
  если справа стена
  то влево
  все
  б
  если слева стена
  то вправо
  все
  

• 12 слайд

  Самое главное
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  

• 13 слайд

  Вопросы и задания
  Какие алгоритмы называют разветвляющимися?
  Приведите пример разветвляющегося алгоритма из
  повседневной жизни.
  Дополните алгоритм из примера 9 так, чтобы с его
  помощью можно было найти наибольшую из четырёх
  величин A, B, C и D.
  Составьте алгоритм, с помощью которого можно
  определить, существует ли треугольник с длинами
  сторон a, b, с.
  Составьте алгоритм, с помощью которого можно
  определить, является ли треугольник с заданными
  длинами сторон a, b, с равносторонним.
  Составьте алгоритм возведения чётного числа в
  квадрат, а нечётного - в куб.
  Какая задача решается с помощью следующего
  алгоритма?
  К:=0
  K:=K+1
  А>=0
  K
  K:=K+1
  B>=0
  Да
  Нет
  Нет
  Да
  Запишите алгоритм определения количества чётных
  чисел среди заданных целых чисел А, В и С.
  Запишите алгоритм определения принадлежности
  точки Х отрезку [А; В] с использованием комбинации из
  двух ветвлений.
  Запишите алгоритм правописания приставок,
  начинающихся с буквы «з» («с»).
  Известно, что 31 января 2011 года приходится на
  понедельник. Какие значения должны быть присвоены
  литерной переменной y в алгоритме, определяющем
  день недели для любого числа (chislo) января 2011
  года?
  chislo:= chislo mod 7
  если chislo=3 то у:='…‘
  если chislo=4 то у:='…‘
  если chislo=5 то у:='…‘
  если chislo=6 то у:='…‘
  если chislo=0 то у:='…‘
  если chislo=1 то у:='…‘
  если chislo=2 то у:='…'
  Даны две точки на плоскости.
  Определите, какая из них находится ближе к началу
  координат.
  Определите, есть ли среди цифр заданного целого
  трёхзначного числа одинаковые
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  

• 14 слайд

  Опорный конспект
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  Полная форма ветвления
  Неполная форма ветвления
  Действие 1
  Условие
  Действие 2
  Действие 1
  Условие
  

• 1 слайд

  АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  повторение
  циклические алгоритмы
  тело цикла
  
  

• 3 слайд

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

• 4 слайд

  Типы циклов
  Заданы условия
  продолжения работы
  Могут быть
  Заданы условия
  окончания работы
  Задано число
  повторений
  Пока есть кирпич
  Ровно 100 кирпичей
  До наступления ночи
  

• 5 слайд

  Цикл с заданным условием продолжения работы
  (цикл-ПОКА, цикл с предусловием)
  Тело цикла
  Условие
  да
  нет
  нц пока <условие>
  <тело цикла (последовательность действий)>
  кц
  

• 6 слайд

  Погрузка кирпичей
  алг погрузка
  нач
  нц пока есть кирпичи
  взять один кирпич
  если кирпич целый
  то положить кирпич в машину
  иначе отложить кирпич в сторону
  все
  кц
  кон
  

• 7 слайд

  Робот в коридоре
  Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора.
  нц пока справа свободно
  вправо
  закрась
  кц
  

• 8 слайд

  Частное и остаток
  да
  нет
  Начало
  Список данных
  x, y, r, q - цел
  x, y
  r:=x
  q:=0
  r >=y
  r:= r - y
  q:= q +1
  Конец
  r, q
  

• 9 слайд

  Таблица значений переменных
  5
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  5
  5
  5
  5
  5
  5
  5
  5
  12
  12
  7
  7
  2
  2
  2
  0
  0
  1
  1
  2
  2
  3
  3
  17 > 5 (Да)
  12 > 5 (Да)
  7 > 5 (Да)
  2 > 5 (Нет)
  

• 10 слайд

  Цикл с заданным условием окончания работы
  (цикл-ДО, цикл с постусловием)
  
  Тело цикла
  Условие
  да
  нет
  Запись на алгоритмическом языке:
  нц
  <тело_цикла (последовательность действий)>
  кц при <условие>
  

• 11 слайд

  Цикл с постусловием
  Пример. Алгоритм по выучиванию наизусть четверостишия.
  алг четверостишие
  нач
  нц
  прочитать четверостишие по книге 1 раз
  рассказать четверостишие
  кц при не сделал ошибку
  кон
  

• 12 слайд

  Вычисление переменной b
  Конец
  да
  нет
  Начало
  Список данных
  a, b - цел
  a := 1
  b := 1
  a = 8
  a := a *2
  b := b +a
  b
  

• 13 слайд

  Таблица значений переменных
  2 = 8 (Нет)
  4 = 8 (Нет)
  8 = 8 (Да)
  1
  1
  2
  2
  4
  4
  8
  8
  1
  1
  3
  7
  7
  15
  3
  

• 14 слайд

  Задача о тренировках
  Конец
  да
  нет
  Начало
  Список данных
  i – цел
  x- вещ
  i := 1
  x := 10
  x>= 25
  i := i +1
  x := x +0,1x
  i
  В 1-й день - пробежать 10 км; каждый следующий день увеличивать на 10% от нормы предыдущего дня. Как только достигнет или превысит 25 км, необходимо прекратить увеличение и пробегать 25 км.
  Начиная с какого дня спортсмен будет пробегать 25 км?
  Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).
  

• 15 слайд

  Цикл с заданным числом повторений
  (цикл-ДЛЯ, цикл с параметром)
  
  Запись на алгоритмическом языке:
  
  нц для i от i1 до i2
  <тело_цикла (последовательность действий)>
  кц
  Тело цикла
  i = i1, i2
  

• 16 слайд

  Цикл с заданным числом повторений
  алг переправа
  нач
  нц для i от 1 до 5
  два мальчика переправляются на противоположный берег
  один мальчик высаживается на берег, другой
  плывёт обратно
  солдат переправляется через реку
  мальчик возвращается на исходную позицию
  кц
  кон
  

• 17 слайд

  Вычисление степени
  Конец
  Начало
  Список данных
  i, n – цел
  a, y- вещ
  y := 1
  y := y * a
  y
  a, n
  i = 1, n
  

• 18 слайд

  Таблица значений переменных
  1 <= 3 (Да)
  4
  4
  4
  4
  4
  4
  4
  4
  4
  3
  3
  3
  3
  3
  3
  3
  3
  3
  1
  1
  1
  1
  2
  2
  3
  3
  4
  4
  4
  16
  16
  64
  64
  2 <= 3 (Да)
  3 <= 3 (Да)
  4 <= 3 (Нет)
  

• 19 слайд

  Повторение
  Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:
  нц <число повторений> раз
  <тело цикла>
  кц
  Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
  алг
  нач
  нц 5 раз
  вправо; закрасить
  кц
  кон
  

• 20 слайд

  Повторение
  Пример. В населённом пункте N домов. Известно количество людей,
  проживающих в каждом из домов. Составим алгоритм подсчёта
  жителей населённого пункта.
  Конец
  Начало
  s:= 0
  s := s + a[i]
  s
  n, a[i] = 1, n
  i = 1, n
  Исходные данные (количество жильцов) представим с помощью линейной таблицы А, содержащей N элементов: A[1] — количество жильцов дома 1, …, A[N]—количество жильцов дома N.
  В общем случае А[i] – количество жильцов дома i, где i принимает все значения от 1 до n (i =1,n).
  Результат работы алгоритма обозначим через s.
  

• 21 слайд

  Самое главное
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
  Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
  Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
  Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
  В зависимости от способа организации повторений различают три типа циклов:
  1) цикл с заданным условием продолжения работы;
  2) цикл с заданным условием окончания работы;
  3) цикл с заданным числом повторений.
  

• 22 слайд

  Вопросы и задания
  Приведите пример циклического алгоритма:
  а) из повседневной жизни;
  б) из литературного произведения;
  в) из любой предметной области, изучаемой в школе.
  
  Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки.
  Размеры области неизвестны.
  Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план.
  Дана последовательность 5, 9, 13, 17, ... .
  Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324.
  Составьте алгоритм для определения количества цифр в
  записи произвольного натурального числа.
  Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза.
  Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб.
  Определите значения переменных n и m после
  выполнения фрагмента алгоритма
  Начало
  n,m
  m:=m-2
  n:=n*2
  m<6
  n,m
  Конец
  Да
  Нет
  Составьте алгоритм нахождения произведения z двух
  натуральных чисел x и y без использования
  операции умножения.
  Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет 40 000 человек.
  Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.
  Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия.
  Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут.
  Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.
  Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду.
  Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.
  

• 23 слайд

  Опорный конспект
  С заданным
  условием
  продолжения
  работы
  С заданным
  условием
  окончания
  работы
  С заданным
  числом
  повторений
  Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
  Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
  Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
  Тип цикла
  Цикл - ПОКА
  Цикл - ДО
  Цикл - ДЛЯ
  

• 1 слайд

  КОНСТРУИРОВАНИЕ АЛГОРИТМОВ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  последовательное построение алгоритма
  вспомогательный алгоритм
  формальные параметры
  фактические параметры
  рекурсивный алгоритм
  

• 3 слайд

  Последовательное построение алгоритма
  Начало
  Исходные
  данные
  Постановка
  задачи
  Результат
  Конец
  Я совершенный исполнитель: всё знаю и всё умею!
  

• 4 слайд

  Последовательное построение алгоритма
  Упрощение команд
  постановки задачи
  Задача разбивается на более простые части
  Решение каждой части задачи формулируется
  в отдельной команде (предписании)
  Предписания, выходящие за пределы
  возможностей исполнителя, представляют
  в виде более простых команд
  Не могу решить поставленную задачу!?
  

• 5 слайд

  Разработка алгоритма методом последовательного уточнения для исполнителя Робот
  Робот находится в некоторой клетке горизонтального коридора. Ни одна из клеток коридора не закрашена.
  Робот должен закрасить все клетки этого коридора и вернуться в исходное положение.
  

• 6 слайд

  Укрупнённый план действий Робота
  1. Закраска всех клеток коридора левее исходной
  2. Возвращение в исходное положение
  3. Закраска всех клеток коридора правее исходной
  4. Возвращение в исходное положение
  5. Закраска исходной клетки
  Начало
  Конец
  

• 7 слайд

  1. Закраска всех клеток коридора, находящихся левее Робота:
  Детализация плана действий Робота
  влево
  нц пока сверху стена и снизу стена
  закрасить; влево
  кц
  Положение Робота после выполнения этого алгоритма:
  

• 8 слайд

  2. Возвращение Робота в коридор в исходную точку:
  вправо
  нц пока клетка закрашена
  вправо
  кц
  Детализация плана действий Робота
  Положение Робота после выполнения этого алгоритма:
  

• 9 слайд

  3. Закраска всех клеток коридора, находящихся правее Робота:
  вправо
  нц пока сверху стена и снизу стена
  закрасить; вправо
  кц
  Детализация плана действий Робота
  Положение Робота после выполнения этого алгоритма:
  

• 10 слайд

  4.Возвращение Робота в коридор в исходную точку:
  влево
  нц пока клетка закрашена
  влево
  кц
  5. По команде закрасить Робот закрашивает исходную точку.
  Детализация плана действий Робота
  

• 11 слайд

  алг
  нач
  влево
  нц пока сверху стена и снизу стена
  закрасить; влево
  кц
  вправо
  нц пока клетка закрашена
  вправо
  кц
  вправо
  нц пока сверху стена и снизу стена
  закрасить; вправо
  кц
  влево
  нц пока клетка закрашена
  влево
  кц
  закрасить
  кон
  Программа для Робота
  

• 12 слайд

  Вспомогательный алгоритм
  Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
  Блок «предопределённый процесс»
  Вспомогательный алгоритм делает структуру алгоритма более простой и понятной.
  

• 13 слайд

  Алгоритм вычисления степени
  y = ax, где x - целое число, a 0.
  
  
  
  1 при x = 0
  ax при x >0,
  y =
  при x <0.
  Обозначим алгоритм возведения числа в степень st(a, n, y).
  Это вспомогательный алгоритм.
  По определению степени с целым показателем:
  

• 14 слайд

  Блок-схема решения задачи:
  Начало
  y
  да
  нет
  st (a, x, y)
  a, x
  x = 0
  y := 1
  Конец
  x > 0
  st (1/a, -x, y)
  да
  нет
  

• 15 слайд

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

• 16 слайд

  Схема вызова вспомогательного алгоритма
  Основной алгоритм
  
  
  
  
  
  
  …
  Имя вспомогательного
  алгоритма (список
  фактических параметров)
  
  Вспомогательный алгоритм
  
  Формальные аргументы
  Формальные аргументы
  …
  

• 17 слайд

  Пример. Алгоритм вычисления степени с натуральным показателем n для любого вещественного числа а, представленный в виде рекурсивного алгоритма
  Рекурсивный алгоритм
  Начало
  a, n
  st (a, n-1,y)
  y :=a*y
  y
  Конец
  Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным.
  

• 18 слайд

  Снежинка Коха
  Пример. Рассмотрим алгоритм построения геометрической фигуры, которая называется снежинкой Коха. Шаг процедуры построения состоит в замене средней трети каждого из имеющихся отрезков двумя новыми той же длины.
  С каждым шагом фигура становится всё причудливее. Граница снежинки Коха - положение кривой после выполнения бесконечного числа шагов.
  Начальное положение
  Первый шаг
  Второй шаг
  Третий шаг
  

• 19 слайд

  Самое главное
  Метод последовательного построения алгоритма:
  исходная задача разбивается на несколько частей, каждая из которых проще всей задачи, и решение каждой части формулируется в отдельной команде;
  если получаются команды, выходящие за пределы возможностей исполнителя, то они представляются в виде совокупности ещё более простых предписаний;
  процесс продолжается до тех пор, пока все предписания не будут понятны исполнителю.
  Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
  Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным.
  

• 20 слайд

  Вопросы и задания
  Почему при решении сложной задачи затруднительно
  сразу конкретизировать все необходимые действия?
  В чём заключается метод последовательного уточнения при построении алгоритма?
  Какая связь между методом последовательного построения алгоритма и такими процессами, как написание сочинения или подготовка к многодневному туристическому походу?
  Известен рост каждого из N учеников 9А класса и М учеников 9Б класса.
  Опишите укрупнёнными блоками алгоритм сравнения среднего роста учеников этих классов.
  В ряду из десяти клеток правее Робота некоторые клетки закрашены. Последняя закрашенная клетка может примыкать к стене.
  Составьте алгоритм, который закрашивает клетки выше и ниже каждой закрашенной клетки.
  Проверьте работу алгоритма в следующих случаях:
  Для чего нужны вспомогательные алгоритмы?
  Опишите процесс выполнения команды вызова вспомогательного алгоритма в основном алгоритме.
  Сталкивались ли вы с идеей формальных и фактических параметров при изучении математики и физики?
  Приведите пример.
  Какие алгоритмы называют рекурсивными?
  Приведите пример рекурсии из жизни.
  Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки.
  а
  б
  в
  

• 21 слайд

  Опорный конспект
  Метод последовательного построения алгоритма - один из основных методов конструирования алгоритмов.
  Упрощение команд
  постановки задачи
  Задачу разбивают на более простые части
  Решение каждой части задачи формулируют
  в отдельной команде
  Предписания, выходящие за пределы возможностей
  исполнителя, представляют в виде более простых команд
  Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
  

• 1 слайд

  АЛГОРИТМЫ УПРАВЛЕНИЯ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  управление
  алгоритм управления
  обратная связь
  

• 3 слайд

  Управление
  Управление - это процесс целенаправленного воздействия на объект; осуществляется для организации функционирования объекта по заданной программе.
  Норберт Винер (1894—1964), основоположник кибернетики - науки об управлении.
  

• 4 слайд

  Управляемый объект:
  техническое устройство
  человек
  коллектив
  Управляющий объектом:
  человек
  коллектив
  техническое устройство
  Последовательность команд по управлению объектом, приводящая к заранее поставленной цели, называется алгоритмом управления.
  

• 5 слайд

  Информация и управление
  Цель действий
  Способы
  достижения цели
  Информация для
  управляющего объекта
  Пример. Управление движением автомашин (объект управления) на перекрёстке с помощью светофора (управляющий объект).
  Управляющее воздействие зависит от заложенной в управляющем объекте исходной информации.
  

• 6 слайд

  Обратная связь
  Обратная связь позволяет корректировать управляющие воздействия управляющей системы на объект управления в зависимости от состояния объекта управления.
  Кибернетическая модель управления
  Управляющий объект
  Управляющее
  воздействие
  Обратная связь
  Объект управления
  Обратная связь - это процесс передачи информации о состоянии объекта управления в управляющую систему.
  

• 7 слайд

  Самое главное
  Управление - процесс целенаправленного воздействия на объект; осуществляется для организации функционирования объекта по заданной программе.
  Последовательность команд по управлению объектом, приводящая к заранее поставленной цели, называется алгоритмом управления.
  

• 8 слайд

  Вопросы и задания
  Что такое управление?
  Приведите примеры управляющих систем и
  управляемых ими объектов.
  Что такое алгоритм управления?
  Приведите примеры ситуаций, в которых имеют место
  линейные, разветвляющиеся и циклические алгоритмы.
  Что изучает наука кибернетика?
  Какая информация нужна для управления?
  Приведите пример.
  Что такое обратная связь?
  Опишите кибернетическую модель управления.
  

• 9 слайд

  Опорный конспект
  Управление - это процесс целенаправленного воздействия на объект; осуществляется для организации функционирования объекта по заданной программе.
  Цель действий
  Способы
  достижения цели
  Информация для
  управляющего объекта
  Обратная связь - это процесс передачи информации о состоянии объекта управления в управляющую систему.
  Последовательность команд по управлению объектом, приводящая к заранее поставленной цели, называется алгоритмом управления.
  

• 1 слайд

  ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  язык программирования
  программа
  алфавит
  служебные слова
  типы данных
  структура программы
  оператор присваивания
  

• 3 слайд

  Языки программирования - это формальные языки, предназначенные для записи алгоритмов, исполнителем которых будет компьютер.
  Записи алгоритмов на языках программирования называются программами.
  Язык Паскаль – универсальный язык программирования.
  Никлаус Вирт (род. в 1934 г.) - швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор информатики (компьютерных наук). Разработчик языка Паскаль и ряда других языков программирования.
  

• 4 слайд

  Алфавит языка
  Алфавит языка программирования Паскаль - набор допустимых символов, которые можно использовать для записи программы.
  A, B, C, …, X Y, Z
  Алфавит языка Паскаль
  Латинские прописные
  буквы
  Латинские строчные
  буквы
  Арабские цифры
  Специальные
  символы
  a, b, c,…, x, y, z
  0, 1, 2, …, 7, 8, 9
  Знаки арифметические,
  препинания, скобки и другие
  

• 5 слайд

  Алфавит языка
  В алфавит языка Паскаль включены неделимые элементы (составные символы).
  : =
  Неделимые элементы
  Знак операции
  присваивания
  Знаки больше или равно,
  меньше или равно
  Начало и конец
  комментария
  > = и < =
  * и *
  

• 6 слайд

  Словарь языка
  

• 7 слайд

  Алфавит и словарь языка
  Имена (констант, переменных, программ и других объектов) - любые отличные от служебных слов последовательности букв, цифр и символа подчеркивания, начинающиеся с буквы или символа подчеркивания.
  Правильные имена
  x
  velichina
  zzz
  polnaja_summa
  tri_plus_dva
  s25
  _k1
  a1b88qq
  oshibka
  Прописные и строчные буквы в именах не различаются. Длина имени может быть любой.
  Неправильные имена
  Ж - буква не латинского алфавита
  polnaja summa - содержится символ (пробел), не являющийся буквой, цифрой или знаком подчеркивания.
  2as - начинается с цифры
  Domby&Son - содержится символ &, не являющийся буквой, цифрой или знаком подчеркивания
  

• 8 слайд

  Простые типы данных
  Типы величин
  

• 9 слайд

  Структура программы на языке Паскаль
  Служебное слово program
  и имя программы
  Структура программы
  Заголовок программы
  Описание данных
  Описание действий
  Описание констант(const) и
  описание переменных (var)
  Начинается словом begin и
  заканчивается словом end
  с точкой
  

• 10 слайд

  Раздел описания переменных
  Целый тип
  Вещественный тип
  Символьный тип
  Имена переменных
  

• 11 слайд

  Общий вид программы
  program <имя программы>;
  const <список постоянных значений>;
  var <описание используемых переменных>;
  begin <начало программного блока>
  <оператор 1>;
  <оператор 2>;
  …
  <оператор n>
  end.
  Операторы - языковые конструкции для записи действия, выполняемого над данными в процессе решения задачи.
  

• 12 слайд

  Оператор присваивания
  Основное преобразование данных, выполняемое компьютером, - присваивание переменной нового значения, что означает изменение содержимого области памяти.
  Общий вид оператора:
  Команда присваивания
  <имя переменной>:=<выражение>
  

• 13 слайд

  
  
  Оперативная память
  Выполнение оператора присваивания
  Процессор
  
  
  10 + 5
  a
  s
  b
  10
  5
  10
  15
  5
  a:=10;
  b:=5;
  s:=a+b
  

• 14 слайд

  Самое главное
  Паскаль - универсальный язык программирования, получивший своё название в честь выдающегося учёного Блеза Паскаля.
  Типы данных в языке Паскаль: целочисленный (Integer), вещественный (Real), символьный (Char), строковый (String), логический (Boolean) и другие.
  В программе, записанной на языке Паскаль, можно выделить:
  1) заголовок программы;
  2) описание используемых данных;
  3) описание действий по преобразованию данных (программный блок).
  Общий вид программы:
  program <имя программы>;
  const <список постоянных значений>;
  var <описание используемых переменных>;
  begin
  <оператор 1>;
  <оператор 2>;
  …
  <оператор N>
  end.
  

• 15 слайд

  Вопросы и задания
  В честь кого назван язык программирования Паскаль?
  Почему язык программирования Паскаль считается
  универсальным?
  Что входит в состав алфавита Паскаля?
  Каких требований следует придерживаться при выборе
  имён для различных объектов в языке Паскаль?
  Указывая название, обозначение, диапазон и
  занимаемую область памяти, опишите известные вам
  типы данных, используемые в языке Паскаль.
  В чём разница между числами 100 и 100.0 в языке
  Паскаль?
  Какую структуру имеет программа, записанная на языке
  Паскаль?
  Как записывается раздел описания переменных?
  Запишите раздел описания переменных, необходимых
  для вычисления:
  а) значения функции y = x2;
  б) площади прямоугольника;
  в) стоимости покупки, состоящей из нескольких тетрадей
  и такого же количества обложек;
  г) стоимости покупки, состоящей из нескольких тетрадей,
  нескольких ручек и нескольких карандашей.
  Опишите процесс выполнения операторов
  присваивания:
  a:=3
  b:=4
  a:=a+b
  Запишите оператор для:
  а) вычисления среднего арифметического переменных
  x1и x2;
  б) уменьшения на единицу значения переменной k;
  в) увеличения на единицу значения переменной i;
  г) вычисления стоимости покупки, состоящей из
  нескольких тетрадей, нескольких ручек и нескольких
  карандашей.
  

• 16 слайд

  Опорный конспект
  Оператор присваивания: <имя переменной>:=<выражение>
  Язык Паскаль – универсальный язык программирования.
  Алфавит языка
  Паскаль
  Латинские прописные
  буквы
  Латинские строчные
  буквы
  Арабские цифры
  Структура
  программы
  Заголовок программы
  Описание данных
  Описание действий
  

• 17 слайд

  Электронные образовательные ресурсы
  
  http://files.school-collection.edu.ru/dlrstore/f38ea1b0-69c8-485b-aac2-e5bc1bced661/9_75.swf - Понятие величины. типы величин
  http://files.school-collection.edu.ru/dlrstore/dec21a7c-cec4-4b7a-96d7-d761c14a8582/9_76.swf - Команда присваивания
  

• 1 слайд

  ОРГАНИЗАЦИЯ ВВОДА И ВЫВОДА ДАННЫХ
  НАЧАЛА ПРОГРАММИРОВАНИЯ
  

• 2 слайд

  Ключевые слова
  оператор вывода writer
  формат вывода
  оператор ввода read
  

• 3 слайд

  Вывод данных
  Вывод данных из оперативной памяти на экран монитора:
  
  write (<выражение 1> ,< выражение 2> , ...,< выражение N>)
  
  
  список вывода
  Выражения - символьные, числовые, логические,
  в том числе переменные и константы
  Пример:
  write ('s=', s). Для s=15 на экране будет: s=15.
  Информация в кавычках выводится на экран
  без изменений
  

• 4 слайд

  Варианты организации вывода
  

• 5 слайд

  Формат вывода
  Формат вывода позволяет установить количество позиций на экране, занимаемых выводимой величиной.
  write (s:x:y)
  x - общее количество позиций, отводимых под число;
  y - количество позиций в дробной части числа.
  writeln - вывод c новой строки!
  

• 6 слайд

  Первая программа
  program n_1;
  const pi=3.14;
  var r, c, s: real;
  begin
  r:=5.4;
  c :=2*pi*r;
  s:=pi*r*r;
  writeln ('c =', c:6:4);
  writeln ('s=', s:6:4)
  end.
  Результат работы программы:
  Turbo Pascal Version 7.0
  c =33.9120
  s =91.5624
  

• 7 слайд

  Ввод данных с клавиатуры
  read (<имя переменной1>, …, <имя переменной N> )
  Ввод в оперативную память значений переменных :
  Выполнение оператора read:
  компьютер переходит в режим ожидания данных:
  пользователь вводит данные с клавиатуры:
  несколько значений переменных
  числовых типов могут вводиться
  через пробел или через запятую;
  при вводе символьных переменных
  пробел и запятую ставить их нельзя;
  пользователь нажимает клавишу Enter.
  список ввода
  

• 8 слайд

  Ввод данных с клавиатуры
  Команда ввода-вывода
  var i, j: integer;x: real;a: char;
  read (i, j, x, a);
  После выполнения оператора readln курсор переходит на новую строку.
  варианты организации входного потока:
  1 0 2.5 А<Enter> 1,0 <Enter> 1<Enter>
  2.5, А<Enter> 0<Enter>
  2.5<Enter>
  А<Enter>
  Типы вводимых значений должны соответствовать
  типам переменных, указанных в разделе описания переменных.
  !
  

• 9 слайд

  Улучшенная программа
  program n_1;
  const pi=3.14;
  var r, c, s: real;
  begin
  writeln('Вычисление длины окружности и площади круга');
  write('Введите r>>');
  readln(r);
  c:=2*pi*r;
  s:=pi*r*r;
  writeln ('c =', с:6:4);
  writeln ('s=', s:6:4)
  end.
  Результат работы программы:
  Turbo Pascal Uersion 7.0
  Вычисление длины окружности и площади круга
  Введите r>> 8.5
  c =53.3800
  s =226.8650
  

• 10 слайд

  Самое главное
  Для ввода в оперативную память значений переменных используются операторы ввода read и readln.
  Для вывода данных из оперативной памяти на экран монитора используются операторы вывода write и writeln.
  Ввод исходных данных и вывод результатов должны быть организованы понятно и удобно; это обеспечивает дружественность пользовательского интерфейса.
  

• 11 слайд

  Вопросы и задания
  Запишите оператор, обеспечивающий во время работы
  программы ввод значения переменной summa.
  Целочисленным переменным i, j, k нужно присвоить
  соответственно значения 10, 20 и 30.
  Запишите оператор ввода, соответствующий входному
  потоку:
  а) 20 10 30
  б) 30 20 10
  в) 10,30,20
  Опишите переменные, необходимые для вычисления
  площади треугольника по его трём сторонам, и
  запишите оператор, обеспечивающий ввод
  необходимых исходных данных.
  Что является результатом выполнения оператора?
  а) write (a)
  б) write ('a')
  в) write ('a=', a)
  Какой тип имеет переменная f, если после выполнения
  оператора write (f) на экран было выведено следующее
  число?
  а) 125
  б) 1.25Е+2
  Каким образом можно вывести на экран вещественное
  число в формате с фиксированной запятой?
  Запишите операторы ввода двух чисел и вывода их в
  обратном порядке.
  Дан фрагмент программы:
  read (a); read (b); c:=a+b; write (a, b); write (c)
  Упростите его, сократив число операторов ввода и
  вывода.
  Дан фрагмент программы:
  a:=10; b:=a+1: a:=b–a; write (a, b)
  Какие числа будут выведены на экран компьютера?
  Напишите программу, которая вычисляет площадь и
  периметр прямоугольника по двум его сторонам.
  

• 12 слайд

  Опорный конспект
  Ввод в оперативную память значений переменных выполняют операторы ввода read и readln.
  Вывод данных из оперативной памяти на экран монитора выполняют операторы вывода write и writeln.
  read(<имя переменной1>, …, <имя переменной N> )
  список ввода
  write <выражение 1> ,< выражение 2> , ...,< выражение N>
  список вывода
  

• 13 слайд

  Источники информации
  http://files.school-collection.edu.ru/dlrstore/d1a6e9b7-5eda-4be9-bff2-3197b9f145e7/9_77.swf - команда ввода-вывода