foto1
foto1
foto1
foto1
foto1
86163-21571
pvi0806@yandex.ru

ЕГЭ-2021

Где используется Python?

ОГЭ-2021

Главное меню

Кумир

СИ++

uses crt;
var
a,b,c:integer;
begin
read(a);
c:=a mod 10;
 a:=a div 10;
while a<>0 do begin
 b:=a mod 10;
  a:=a div 10;
   if c=b then begin write('da');exit;end
    else  begin
     c:=b; end;
 end;
 Write('no');
end.

Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.

Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi. Алгоритм — одно из основных понятий информатики и математики.


Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя хаpактеpизуют:

  • сpеда;
  • элементаpные действия;
  • cистема команд;
  • отказы.

 Сpеда (или обстановка) — это "место обитания" исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника [1] сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.

 Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.

 После вызова команды исполнитель совеpшает соответствующее элементаpное действие.

 Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем".

В информатике универсальным исполнителем алгоритмов является компьютер.

Основные алгоритмические конструкции

 

Базовая структура следование. Образуется из последовательности действий, следующих одно за другим.

Базовая структура ветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:

  • если-то;
  • если-то-иначе;
  • выбор;
  • выбор-иначе.

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

Цикл типа пока.

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

Цикл типа для.

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

Примеры программ для начинающих

PascalABC скачать

Программирование на языке PascalABC

Скачать дистрибутив PascalABC

Язык программирования Pascal

Структура Pascal

Программа, вычисляющая площадь и объем сферы. Листинг программы

Линейные программы. Опорный конспект

Условный оператор. Опорный конспект

Программа решения квадратного уравнения. Листинг

Циклы в PascalABC:

Цикл с параметром

Циклы с предусловием и постусловием

Задача. Методом Евклида рассчитать и вывести наибольший общий делитель для двух целых положительных чисел.

 Вводные данные:два целых положительных числа, aи b.

 Результирующие данные: наибольший общий делитель. Листинг

Задача.

Вычислить число ? до одной десятимиллионной с помощью ряда Лейбница.Подсчитать, при этом, сколько потребуется вычислить членов последовательности для достижения необходимой точности. Листинг

1. Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой (рис. 1.).
2. Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий (рис.2). слайд 4
3. В алгоритмической структуре “цикл” серия команд (тело цикла) выполняется многократно.
Цикл – составная команда алгоритма, в которой в зависимости от значения логического выражения возможно многократное выполнение действия. слайд 5
Базовые структуры алгоритмов:

 

 

Скачать дистрибутив PascalABC

Примеры программ для начинающих

Общая структура языка программирования Паскаль

Программа, вычисляющая площадь и объем сферы. Листинг программы

Линейные программы. Опорный конспект

Условный оператор. Опорный конспект

Программа решения квадратного уравнения. Листинг

Задачи для самостоятельного решения:

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

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

Циклы в PascalABC:

Цикл с параметром

Циклы с предусловием и постусловием

Задача. Методом Евклида рассчитать и вывести наибольший общий делитель для двух целых положительных чисел.

 Вводные данные:два целых положительных числа, aи b.

 Результирующие данные: наибольший общий делитель. Листинг

Задача.

Вычислить число ? до одной десятимиллионной с помощью ряда Лейбница.Подсчитать, при этом, сколько потребуется вычислить членов последовательности для достижения необходимой точности. Листинг

 Задача

Поиск одинаковых цифр в числе любой разрядности.

var
 a,a1,s,i,c:integer;

begin
  read(a);
  while a<>0 do begin
   s:= a mod 10;
    a:=a div 10;
     a1:=a;
    while a1<>0 do begin
     i:=a1 mod 10;
      a1:=a1 div 10;
      if i=s then begin c:=c+1;end;
    end;
  end;
  if c=0 then write('no') else write('da');
   
end.

 

Паскаль