Вы не зарегистрированы

Авторизация



"Алгоритмизация и пограммирование"

Submitted by Светлана Юрьевна Иванова on Fri, 08/04/2011 - 11:41

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

 

На основе материала www.ctege.org

 

Обобщение изученного

 

Понятие алгоритма. Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Далее

 

Блок-схемы

 

Материал, проверяемый ЕГЭ

 

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

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

 

Материал для тренинга

 

Алгоритмические конструкции

 

Исполнение фрагментов программы

 

Анализ фрагментов программ. Обработка двумерных массивов.

 

Работа с исполнителями

 

Тесты

 

Исполнители 1-й вариант

 

Исполнители 2-й вариант

 

Исполнители 3-й вариант

 

Блок-схемы 1-й варант

 

Блок-схемы 2-й вариант

 

Блок-схемы 3-й варант


»  Размещено в сообществах:   

На: "Алгоритмизация и пограммирование"


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




На: "Алгоритмизация и пограммирование"


 

Полный поворот составляет 360 градусов. У нас 6 углов, 360/6=60 градусов на каждый угол.
 



На: "Алгоритмизация и пограммирование"


Робот ходит не по 3 клеточки вправо, 2 клеточки вниз, а по одной клетке. Если в программе написано «33», тогда на две клеточки вправо, в остальных случаях по одной клеточке.




На: "Алгоритмизация и пограммирование"


Решение есть в задании 11, «Материал для тренинга»




На: "Алгоритмизация и пограммирование"


 

В решении написано, что «В данном алгоритме два вложенных оператора цикла»:
For i:=1 to N Do
For j:=1 to N Do (первый вложенный цикл)
If Dist[I,j]>Max Then Max:= Dist[I,j]; (второй вложенный цикл)
При увеличении N в два раза, количество проверок для первого вложенного цикла увеличится в два раза и для второго вложенного цикла количество проверок увеличится в два раза. 2*2=4 или 22 =4.
 



На: "Алгоритмизация и пограммирование"


До этого мы разбирали задание 7. Посмотри выше. Там имеется объяснение.




На: "Алгоритмизация и пограммирование"


 

Для наглядности воспользуемся таблицей. 
 
 
 
   k= 1  2 3 4
n= 1 0 0 0 0
      2 0 0 0 0
      3 0 0 0 0
      4 0 0 0 0
 
Идем по первой строке: n=1, а k меняется от 1 до 4, т.к. k:=n и первая строка заполняется «1»:
    k= 1 2 3 4
n= 1 1 1 1 1
     2 0 0 0 0
     3 0 0 0 0
     4 0 0 0 0
 
Теперь n=2, берем вторую строку. Но т.к. k:=n (из условия), то k заполняется уже не с 1, а с 2:
    k= 1 2 3 4
n= 1 1 1 1 1
      2 0 1 1 1
      3 0 0 0 0
      4 0 0 0 0
 
И так далее. Главное помнить, что каково значение n, с такого же номера начинаем заполнять столбец k. В итоге получим:
    k= 1 2 3 4
n= 1 1 1 1 1
      2 0 1 1 1
      3 0 0 1 1
      4 0 0 0 1



На: "Алгоритмизация и пограммирование"


да, верно.




На: "Алгоритмизация и пограммирование"


Функция MOD вычисляет остаток от деления первого аргумента на второй. Например: x:=7 MOD 5. x=2.

Функция div вычисляет результат деления нацело первого аргумента на второй. Например: x:=7 div 5. x=1.




На: "Алгоритмизация и пограммирование"


Это номер шага.




На: "Алгоритмизация и пограммирование"


да, в условии значение y=75




На: "Алгоритмизация и пограммирование"


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