var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end.

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end."

Транскрипт

1 1. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения переменных s и n равны соответственно 33 и 1 2) цикл заканчивается, когда нарушается условие s > 0, то есть количество шагов цикла определяется изменением переменной s 3) после окончания цикла выводится значение переменной n 4) таким образом, задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение s стало меньше или равно 0 5) с каждым шагом цикла значение s уменьшается на 7, а значение n увеличивается в 3 раза, так что n=3 k, где k это число шагов цикла 6) поскольку s уменьшается на 7, конечное значение s должно быть равно 33-7*k, причѐм первое значение, меньшее или равное 0, достигается при k=5 (и s=33 7*5=-2) 7) тогда n=3 k =3 5 =243 8) Ответ: Ниже записан рекурсивный алгоритм F. procedure F(n: integer); writeln(n); if n < 5 then F(n + 1); F(n + 3) Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)? Решение (вариант 1, построение дерева вызовов): 1) поскольку в начале каждого вызова на экран выводится значение единственного параметра функции, достаточно определить порядок рекурсивных вызовов и сложить значения параметров 2) поскольку при n 5 выполняется два рекурсивных вызова, решать такую задачу «на бумажке» удобно в виде двоичного дерева (в узлах записаны значения параметров при вызове функции):

2 ) складывая все эти числа, получаем 49 4) ответ: 49. Решение (вариант 2, подстановка): 1) можно обойтись и без дерева, учитывая, что при каждом вызове с n < 5 происходит два рекурсивных вызова; сумму чисел, полученных при вызове F (n), обозначим через S (n) : n S( n 1) S( n 3), S ( n) n, n 5 2) выполняем вычисления: S(1) 1 S(4) 2 S(3) S(5) 7 S(3) S(3) 3 S(4) S(6) 9 S(4) S(4) 4 S(5) S(7) 16 n 5 3) теперь остаѐтся вычислить ответ «обратным ходом»: S(3) ) S(1) ) Ответ: В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6; 9; 7; 2; 1; 5; 0; 3; 4; 8 соответственно, т.е. A[0] = 6; A[1] = 9 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы. c := 0; for i := 1 to 9 do if A[i - 1] < A[i] then c := c + 1; t := A[i]; A[i] := A[i - 1]; A[i - 1] := t 5 7

3 1) сначала попытаемся понять, что же делает эта программа: в цикле рассматриваются пары соседних элементов, начиная с пары (A[0],A[1]) и заканчивая парой (A[8],A[9]); если предыдущий элемент A[i-1] меньше следующего (A[i]), они меняются местами через вспомогательную переменную t; таким образом, цикл выполняет один этап (один проход по массиву) метода сортировки массива по убыванию, который называется «методом пузырька» начальное значение переменной c, которая нас интересует, равно нулю; при каждой перестановке оно увеличивается на 1 (начиная с нуля), то есть, c счѐтчик перестановок 2) для первой пары выполняется условие A[0]< A[1], поэтому выполняется перестановка: ) следующая перестановка будет для пары (A[1], A[2]): ) следующая для пары (A[4], A[5]): ) и далее еще 3 перестановки, в результате которых значение 0 перемещается до конца массива: ) всего было сделано 6 перестановок, при каждой счѐтчик увеличивался на 1, поэтому после выполнения этого фрагмента значение переменной c будет равно 6 7) ответ: Записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15. var x, a, b: integer; readln(x); a:=0; b:=1; while x>0 do a:=a+1; b:=b*(x mod 10); x:= x div 10 writeln(a); write(b)

4 1) видим, что в последней строке выводятся на экран переменные a и b, поэтому сначала нужно определить, что они обозначают в программе 2) перед началом цикла переменная a обнуляется, а переменная b равна 1 3) на каждом шаге цикла при выполнении некоторого условия переменная a увеличивается на 1, а b увеличивается на x mod 10, то есть, на остаток от деления x на 10 это последняя цифра десятичной записи числа x 4) в конце каждого шага цикла операция x:=x div 10 отсекает последнюю цифру в десятичной записи числа 5) цикл заканчивается, когда перестаѐт выполняться условие x > 0, то есть, когда все цифры исходного числа отброшены 6) таким образом, делаем вывод: после завершения цикла в переменной a находится количество цифр в десятичной записи числа, а в переменной b их сумма 7) если было выведено 2 и 12, то в числа 2 цифры, и их сумма равна 15; таким образом, нам нужно найти все двузначные числа, в котором сумма значений цифр равна 12 8) число 12 может быть разложено на два слагаемых, меньших 10, как 12 = = = = = = = 9 + 3, нам подходят числа 39, 48, 57, 66, 75, 84 и 93 9) всего таких чисел ) ответ: Напишите в ответе число различных значений входной переменной k, при которых программа выдаѐт тот же ответ, что и при входном значении k = 64. Значение k = 64 также включается в подсчѐт различных значений k. var k, i : longint; function f(n: longint) : longint; f := n * n readln(k); i := 12; while (i>0) and (f(i)>=k) do i := i-1; writeln(i) 1) заметим, что функция F(x) вычисляет квадрат переданного ей числа 2) в теле основной программы выполняется цикл с условием, который заканчивается, когда значение функции станет меньше k

5 3) на каждом шаге цикла уменьшается значение переменной i, начиная с 12; цикл также заканчивается, когда значение переменной i станет равно 0 4) после окончания цикла программа выводит значение переменной i. 5) итак, функция выводит первое натуральное значение i, квадрат которого меньше, чем введѐнное с клавиатуры значение переменной k 6) при k = 64 программа выведет значение 7, поскольку это наибольшее натуральное число, квадрат которого меньше, чем 64 7) фактически нужно ответить на вопрос: сколько есть таких чисел k, которые меньше или равны 8 2 = 64 и больше, чем 7 2 = 49 (легко проверить, что при k=65 программа выведет значение 8, в при k=49 значение 6) 8) в диапазоне [50;64] всего =15 чисел, это и есть правильный ответ. 9) ответ: 15.

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2 Решение задач типа B7. 1. Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает while x > 0

Подробнее

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В.

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В. Рассмотрим задачи, связанные с обработкой чисел. Задача 1.Требовалось написать программу, которая вводит с клавиатуры натуральное число N, не превышающее 10 9, и выводит сумму чётных цифр в десятичной

Подробнее

Инструкция по выполнению работы. Желаем успеха!

Инструкция по выполнению работы. Желаем успеха! Вариант Демо 1/5 Инструкция по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает 15 заданий. Ответами к заданиям является цифра, последовательность цифр или

Подробнее

ПРОГРАММИРОВАНИЕ. 11 КЛАСС

ПРОГРАММИРОВАНИЕ. 11 КЛАСС ПРОГРАММИРОВАНИЕ. 11 КЛАСС Учителя: Бондарева Г.В., Лашко Е.Н.. Руководитель МО 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Курс предназначен для учащихся 11д класса, которые видят область информатики и информационных технологий

Подробнее

Задания для подготовки к годовой промежуточной аттестации по информатики.

Задания для подготовки к годовой промежуточной аттестации по информатики. Задания для подготовки к годовой промежуточной аттестации по информатики Представление информации Задание Переводи числа из одной системы счисления в другие: Укажите, как представлено число 78 0 в двоичной

Подробнее

Практическая работа 4 Одномерные массивы. Сортировка

Практическая работа 4 Одномерные массивы. Сортировка Практическая работа 4 Одномерные массивы. Сортировка Цель работы: Изучить структуру одномерного массива, научиться работать с одномерными массивами и сортировать элементы массива. Содержание работы. Основные

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен ИНФОРМАТИКА И ИКТ 1 / 13 КИМ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих

Подробнее

8. Преобразование элементов массива

8. Преобразование элементов массива 8. Преобразование элементов массива При работе с массивами нередко приходится выполнять различные преобразования их элементов, например, преобразовывать единицы измерения, масштабы и координаты, изменять

Подробнее

http://www.vzmakh.ru/info/pascal/modules/page14.html Мы рассмотрим только три простейшие схемы сортировки. Метод "пузырька"

http://www.vzmakh.ru/info/pascal/modules/page14.html Мы рассмотрим только три простейшие схемы сортировки. Метод пузырька Pascal 9. Сортировка. http://www.vzmakh.ru/info/pascal/modules/page14.html Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2015-2 / 49) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов

Подробнее

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть.

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть. Л. Р. «Двумерные массивы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 A Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных

Подробнее

Задания C2 по информатике

Задания C2 по информатике Задания C2 по информатике 1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,

Подробнее

Программирование на алгоритмическом языке. Тема 4. Циклы

Программирование на алгоритмическом языке. Тема 4. Циклы 1 Программирование на алгоритмическом языке Тема 4. Циклы Циклы Цикл это многократное выполнение одинаковых действий. 2 Цикл цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Практическая работа 2.4. Обработка двумерных массивов Цель работы. Выполнив эту работу, Вы научитесь: выполнять формализацию задачи, сформулированной в терминах описываемой предметной области, приводя

Подробнее

Программа язык Паскаль (Н. Вирт)

Программа язык Паскаль (Н. Вирт) Программа 1 Программа это алгоритм, записанный на каком-либо языке программирования набор команд для компьютера Команда это описание действий, которые должен выполнить компьютер. откуда взять исходные

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ ПРОЕКТ Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2015-2 / 48) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный

Подробнее

В качестве примера рассмотрим последовательность. На первом шаге разбиение дает последовательности

В качестве примера рассмотрим последовательность. На первом шаге разбиение дает последовательности 1 Лекция 3. ТЕМА: Сортировка последовательных файлов Основные вопросы, рассматриваемые на лекции: 1. Особенности сортировки последовательных файлов. 2. Прямое слияние. К сожалению, алгоритмы сортировки,

Подробнее

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

Задачи для самостоятельного решения Задачи для самостоятельного решения Звездочкой помечены задачи повышенного уровня сложности. Команда пересылки 1. Даны две переменных а (тип integer) и b (тип byte). Присвоить b значение а. Вывести на

Подробнее

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

ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ АЛГОРИТМОВ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Пермский национальный исследовательский политехнический

Подробнее

Допуск Выполнение Отчет

Допуск Выполнение Отчет Л. Р. «Разветвляющиеся вычислительные процессы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 Ввести число x, выяснить что больше: целая часть числа x, или его

Подробнее

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

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

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный вариант ЕГЭ 2016 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2016-1 / 54) Демонстрационный вариант ЕГЭ 2016 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2016-2 / 54) Единый государственный экзамен по ИНФОРМАТИКЕ

Подробнее

Примеры задач к экзамену по информатике (2-ой вопрос билета, практическая часть)

Примеры задач к экзамену по информатике (2-ой вопрос билета, практическая часть) Примеры задач к экзамену по информатике (-ой вопрос билета, практическая часть) 1. С клавиатуры вводится натуральное число N

Подробнее

Задача 1. Считалка. Условие. Система оценивания. Решение

Задача 1. Считалка. Условие. Система оценивания. Решение Всероссийская олимпиада школьников по информатике, 2015/16 уч. год Первый (школьный) этап, г. Москва Решения заданий для 9 11 классов Задача 1. Считалка Для выбора водящего в детской игре N человек становятся

Подробнее

Задания B6 по информатике

Задания B6 по информатике Задания B6 по информатике 1. Скорость передачи данных скоростного ADSL соединения равна 1024000 бит/c, а скорость передачи данных через 3G-модем равна 512000 бит/с. Определите на сколько секунд дольше

Подробнее

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4]

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4] А6 Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Задача 1. Управляющий совет

Задача 1. Управляющий совет Окружной этап всероссийской олимпиады школьников по информатике Москва, 1 декабря 2013 г. Решения заданий для 9 11 классов Ограничение по времени работы программы во всех задачах: 1 секунда. Каждая задача

Подробнее

Изменения в ЕГЭ 2012

Изменения в ЕГЭ 2012 Изменения в ЕГЭ 2012 К.Ю. Поляков, Санкт Петербург Соответствие заний ЕГЭ 2012 и ЕГЭ 2011 ЕГЭ 2012 ЕГЭ 2011 A1 A1 A2 A6 A3 A9 A4 A3 A5 A7 A6 A13 A7 A11 A8 новое, кодирование звука A9 A5 A10 A15 A11 A16B1

Подробнее

Лабораторная работа 2 по информатике. (1-й семестр).

Лабораторная работа 2 по информатике. (1-й семестр). Лабораторная работа 2 по информатике (1-й семестр). Во всех заданиях требуется составить блок-схему алгоритма и написать программу. Задание 1 Программно сформировать целочисленный массив из 15-ти элементов.

Подробнее

Тема 9. Программирование на языке Паскаль. Массивы

Тема 9. Программирование на языке Паскаль. Массивы Тема 9. Программирование на языке Паскаль. Массивы Массивы Массивы относятся к так называемым структурированным типам данных. Константы и переменные структурированных типов позволяют хранить не одно, а

Подробнее

8 класс. Тема урока: «Циклический алгоритм. Безусловный цикл»

8 класс. Тема урока: «Циклический алгоритм. Безусловный цикл» Циклы. Бойко В.В.стр. 1 из 6 8 класс Тема урока: «Циклический алгоритм. Безусловный цикл» Цели урока: С точки зрения деятельности учителя: учащиеся должны познакомиться с особенностями организации различных

Подробнее

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение:

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение: Вариант II-A-1 1. Вывести на экран фразу "у меня n книг"с согласованием падежей (n 20). 2. Вычислить произведение элементов массива, попадающих в интервал [a, b]. 3. По заданному двумерному массиву составить

Подробнее

Олимпиада по информатике 11 класс. Рекомендуемое время выполнения заданий 90 минут.

Олимпиада по информатике 11 класс. Рекомендуемое время выполнения заданий 90 минут. Олимпиада по информатике 11 класс Рекомендуемое время выполнения заданий 90 минут. 1. На одной из улиц дачного посёлка только пять домов. Они окрашены в разные цвета, и занимают их семьи поэта, писателя,

Подробнее

Yes No 1 1

Yes No 1 1 задач 1-й тренировки A. Чемпионат (Время - 1 сек., память - 16 Мб) В футбольном чемпионате города N участвуют n команд. Каждая команда сыграла с каждой по одному разу. За победу присуждается 3 очка, ничью

Подробнее

АЛГОРИТМ ФОРМИРОВАНИЯ КОМБИНАЦИЙ ПРИ РАСЧЕТЕ ПЕРЕСТАНОВОК, РАЗМЕЩЕНИЙ И СОЧЕТАНИЙ. Мамонтов Д. В., Волошин С. Б.

АЛГОРИТМ ФОРМИРОВАНИЯ КОМБИНАЦИЙ ПРИ РАСЧЕТЕ ПЕРЕСТАНОВОК, РАЗМЕЩЕНИЙ И СОЧЕТАНИЙ. Мамонтов Д. В., Волошин С. Б. 1 АЛГОРИТМ ФОРМИРОВАНИЯ КОМБИНАЦИЙ ПРИ РАСЧЕТЕ ПЕРЕСТАНОВОК, РАЗМЕЩЕНИЙ И СОЧЕТАНИЙ Мамонтов Д. В., Волошин С. Б. Формулы расчета количества перестановок, размещений и сочетаний изучаются в начальных курсах

Подробнее

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование Задача A. Задача Иосифа Флавия (Время: сек. Память: 6 Мб Сложность: 9%) Существует легенда, что Иосиф Флавий известный историк первого века выжил и стал известным благодаря математической одаренности.

Подробнее

Лабораторная работа и задание к РГР_ 2 для студентов заочного отделения. Порядок выполнения лабораторной работы

Лабораторная работа и задание к РГР_ 2 для студентов заочного отделения. Порядок выполнения лабораторной работы Лабораторная работа и задание к РГР_ 2 для студентов заочного отделения ЛАБОРАТОРНАЯ РАБОТА 2 (семестр 2) Обработка массивов данных на VBA Выполнил: Дата: Проверил: 2 задания Задание для лабораторной работы

Подробнее

Задача A: Факторизация (100 баллов)

Задача A: Факторизация (100 баллов) Задача A: Факторизация ( баллов) секунда Задача факторизации числа (то есть его разложения на простые множители) - очень важная задача криптографии и математики. Многие алгоритмы шифрования основаны на

Подробнее

B. Фибоначчиева последовательность

B. Фибоначчиева последовательность задач тренировки 6 A. Напротив (Время - 1 сек., память - 16 Мб) Школьники одного класса встали по кругу на одинаковом расстоянии друг от друга и в порядке их номеров в журнале. Сколько человек в классе,

Подробнее

Определите эти арифметические операции и укажите в ответе через пробел последовательность их

Определите эти арифметические операции и укажите в ответе через пробел последовательность их 9-10 класс. Отборочный этап 1 тур Задача 1 системы счисления 1 балл Вариант 1 Ответ: / + - В двоичной системе счисления записано следующее равенство 1110? 111? 11? 1 = 100 в котором вместо вопросительных

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 9-11 классов Каждая задача оценивается в 100 баллов. Ограничение по времени работы

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Преобразование моноклеточных Тур I, задача 1 Как великолепна страна Байтландия! В ней есть цветущие леса, прозрачные реки, кисельные берега Но речь пойдет не о них. Уже много лет в Байтландии функционирует

Подробнее

В заданиях на формирование массива предполагается, что размер результирующего массива не превосходит 10.

В заданиях на формирование массива предполагается, что размер результирующего массива не превосходит 10. Одномерные массивы Одномерные массивы Условие вида «дан массив размера N» означает, что вначале дается фактический размер массива (целое число N), а затем приводятся все его элементы. Если в задании явно

Подробнее

Задачи на тему «файлы и структуры» Текстовые файлы Сложность А: 1. Функция определяет максимум из всех вещественных чисел, лежащих в файле text.txt.

Задачи на тему «файлы и структуры» Текстовые файлы Сложность А: 1. Функция определяет максимум из всех вещественных чисел, лежащих в файле text.txt. Задачи на тему «файлы и структуры» Текстовые файлы Сложность А: 1. Функция определяет максимум из всех вещественных чисел, лежащих в файле text.txt. 2. Написать функцию, получающую в качестве аргумента

Подробнее

ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ TURBO PASCAL

ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ TURBO PASCAL МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Государственное образовательное учреждение высшего профессионального образования УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ И. В. Беляева

Подробнее

8 : Массивы дополнительные задачи. Во всех задачах открыты только первые 5 тестов.

8 : Массивы дополнительные задачи. Во всех задачах открыты только первые 5 тестов. 8 : Массивы дополнительные задачи. Во всех задачах открыты только первые тестов. A. Сумма подряд идущих элементов Дан массив, заполненный целыми числами и два числа A и k. Найти минимальное значение порядкового

Подробнее

Региональный этап Всероссийской олимпиады по информатике 2014

Региональный этап Всероссийской олимпиады по информатике 2014 Региональный этап Всероссийской олимпиады по информатике 014 Задача 1 «POBEDA-014» Основная идея решения данной задачи основана на следующем факте: для того, чтобы нарисовать единичный квадрат, требуется

Подробнее

Задача 1. Семизначное число

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 7-8 классов Каждая задача оценивается в 10 баллов. Итоговый балл выставляется как

Подробнее

Переменные. Именование

Переменные. Именование Оглавление Оглавление...1 Переменные. Именование...1 Массивы...1 Инструкции VBA...2 Оператор присвоения...2 Перенос строки...2 Комментарии...3 Расположение нескольких операторов на одной строке...3 Операции...3

Подробнее

Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей»

Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей» Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей» Учитель: Класс: Название курса: Программа: Рабочая программа по информатике и ИКТ на 2016-2017 учебный год Кувшинникова С.В,

Подробнее

Лабораторная работа 3 Часть 1

Лабораторная работа 3 Часть 1 1 Лабораторная работа 3 Часть 1 1. Начало работы в среде MATLAB Цель работы. В ходе лабораторной работы необходимо: 1) Научиться работать с интерфейсом среды MATLAB. 2) Изучить основные команды среды MATLAB

Подробнее

Базовые конструкции языка Pascal

Базовые конструкции языка Pascal ЦЕНТР ДЕТСКОГО (ЮНОШЕСКОГО) НАУЧНО-ТЕХНИЧЕСКОГО ТВОРЧЕСТВА «ПРОГРАММИРОВАНИЕ В СИСТЕМЕ TURBO PASCAL» Часть 1 Базовые конструкции языка Pascal УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для учащихся заочной школы юных

Подробнее

Дан массив a, элементы которого пронумерованы от 1 до N включительно. Требуется упорядочить элементы этого массива по возрастанию.

Дан массив a, элементы которого пронумерованы от 1 до N включительно. Требуется упорядочить элементы этого массива по возрастанию. Сортировка массивов Достаточно часто при составлении программ на одном из этапов работы возникает зача сортировки массива: требуется расположить его элементы по возрастанию или по убыванию. Разработано

Подробнее

Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени

Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени. Описание преобразования Теория БПФ рассматривается во многих работах. В некоторых из них приведены программы реализации

Подробнее

В помощь юному программисту

В помощь юному программисту В помощь юному программисту Практический материал для изучения программирования Pascal real div integer mod 2013 год Программирование линейных алгоритмов Типы переменных: название диапазон длина в байтах

Подробнее

ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ

ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ Название: Сейфы Сложность: 5% Область знаний: логика умение написать короткую программу на предложенном языке программирования знание

Подробнее

Лекция 11. Обработка файлов

Лекция 11. Обработка файлов Лекция 11 Обработка файлов Файловый ввод/вывод Файл - область памяти на внешнем запоминающем устройстве (HDD, CD, DVD, FLASH, SD), способная хранить некоторую информацию. Запись и чтение в эту область

Подробнее

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла 11 класс. Отборочный этап 1 тур Задача 1 системы счисления 2 балла Вариант 1 Ответ: 0 1 4 Запись некоторого числа в шестнадцатеричной системе счисления состоит из 24 цифр. Известно, что при этом использовались

Подробнее

Задача 1. Решение. Основная часть программы для данной задачи будет иметь следующий вид: if (x1=x2)or(y1=y2)or(abs(x1-x2)=abs(y1-y2)) then

Задача 1. Решение. Основная часть программы для данной задачи будет иметь следующий вид: if (x1=x2)or(y1=y2)or(abs(x1-x2)=abs(y1-y2)) then Задача 1 Координаты двух полей шахматной доски заданы в виде двух пар чисел x 1, y 1 и x 2, y 2. На первом поле стоит ферзь, на втором - конь. Определить, бьет ферзь коня, конь - ферзя, или фигуры не угрожают

Подробнее

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call 165 ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК В QBasic существуют два основных типа ошибок: ошибки периода компиляции и периода выполнения. Первые это в основном синтаксические ошибки, обнаруженные компилятором, вторые

Подробнее

РАССТАНОВКА ШАХМАТНЫХ ФИГУР

РАССТАНОВКА ШАХМАТНЫХ ФИГУР А.К.Сахаров Барнаул РАССТАНОВКА ШАХМАТНЫХ ФИГУР Данный материал может быть использован при изучении рекурсии, на факультативных занятиях по информатике в школе и при подготовке учащихся к олимпиадам различного

Подробнее

4/25/2015. Введение в программирование. Содержание. Сортировка. Интерлюдия (мотивация) Описание Max-Sort. Max-Sort: пример

4/25/2015. Введение в программирование. Содержание. Сортировка. Интерлюдия (мотивация) Описание Max-Sort. Max-Sort: пример 4/5/015 Введение в программирование Лекция 9: Алгоритмы сортировки. Понятие сложности алгоритма. Сортировка Bubble-Sort (Сортировка методом пузырька) Вычислительная сложность алгоритма по времени Пример

Подробнее

Оптимизация алгоритмов исчисления дня года в среде LABVIEW. Студенты кафедра «Информационные системы и телекоммуникации»: В. С. Попов, Е. Л.

Оптимизация алгоритмов исчисления дня года в среде LABVIEW. Студенты кафедра «Информационные системы и телекоммуникации»: В. С. Попов, Е. Л. УДК 004.021 Оптимизация алгоритмов исчисления дня года в среде LABVIEW Студенты кафедра «Информационные системы и телекоммуникации»: В. С. Попов, Е. Л. Мишина Научный руководитель: О. Г. Петросян, д. т.

Подробнее

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи VIII Всероссийская олимпиада школьников по информатике Троицк, 1996 год Задачи Задача 1. Пестрые числа K-значное число (K 10) называется пестрым, если все его цифры различны. При этом ноль не может быть

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса Открытая олимпиада школьников «Информационные технологии» 215-16 Решения заданий заключительного этапа для 7 и 8 класса 1. Системы счисления (2 балла) [Буквенный код] Матроскин один раз в три недели возит

Подробнее

Одномерные и двумерные массивы

Одномерные и двумерные массивы Одномерные и двумерные массивы Вариант 1 1. Дан массив целых чисел (n = 15), заполненный случайным образом числами из [-20, 50]. Удалить из него все элементы, в которых есть цифра 5. Вставить число k после

Подробнее

МИНОБРНАУКИ РОССИИ. «Вологодский государственный университет» (ВоГУ) Компьютерные технологии

МИНОБРНАУКИ РОССИИ. «Вологодский государственный университет» (ВоГУ) Компьютерные технологии МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «Вологодский государственный университет» (ВоГУ) Компьютерные технологии Методические указания к

Подробнее

Контрольная работа 1. М/ук2774 Вариант 1, М/УК 3029 Вариант 1

Контрольная работа 1. М/ук2774 Вариант 1, М/УК 3029 Вариант 1 Контрольная работа М/ук774 Вариант, М/УК 39 Вариант Содержание Теоретическая часть... 3. Описание основных принципов действия компьютера...3. Программирование алгоритмов поиска минимума-максимума в одномерном

Подробнее

Volume 2: Design Implementation and Optimization 3. Tcl скриптирование Перевод: Егоров А.В., 2011 г.

Volume 2: Design Implementation and Optimization 3. Tcl скриптирование Перевод: Егоров А.В., 2011 г. Основы Tcl скриптов Команды ядра Tcl поддерживают переменные, структуры контроля и процедуры. В дополнении, эти команды используются для доступа к файловой системе и сетевым разъѐмам, а также для запуска

Подробнее

ИНФОРМАТИКА и ИКТ. Системы счисления. Способы представления чисел. Задание 1 для10-х классов. ( учебный год)

ИНФОРМАТИКА и ИКТ. Системы счисления. Способы представления чисел. Задание 1 для10-х классов. ( учебный год) Министерство образования и науки Российской Федерации Федеральная заочная физико-техническая школа при Московском физико-техническом институте (государственном университете) ИНФОРМАТИКА и ИКТ Системы счисления.

Подробнее

2 n существует. Задача 1 (12 баллов). Пусть k = n S n = (

2 n существует. Задача 1 (12 баллов). Пусть k = n S n = ( Олимпиада школьников «Шаг в будущее» по общеобразовательному предмету "Информатика". 2015 год. Заключительный этап. 10-11 классы. Билет 1. Задачи и решения. Задача 1 (12 баллов). Пусть k = n S n = ( 1+

Подробнее

Южно Российский Гуманитарный Институт. Я.В. Федорова. Учебное пособие по дисциплине "Основы алгоритмизации и языки программирования"

Южно Российский Гуманитарный Институт. Я.В. Федорова. Учебное пособие по дисциплине Основы алгоритмизации и языки программирования Южно Российский Гуманитарный Институт Я.В. Федорова Учебное пособие по дисциплине "Основы алгоритмизации и языки программирования" Ростов-на-Дону 2008 Календарный план недели Наименование темы 1 Тема 1.

Подробнее

Задача A. Функция Фенвика

Задача A. Функция Фенвика Задача A. Функция Фенвика Значением функции Фенвика для числа N называется максимальная степень двойки, на которую нацело делится число N. Дано число N. Определить для него значение функции Фенвика. На

Подробнее

A. Магнит делителей. UPD: Если таких чисел несколько, то выведите наименьшее. B. Двоичный период

A. Магнит делителей. UPD: Если таких чисел несколько, то выведите наименьшее. B. Двоичный период A. Магнит делителей Один очень большой мальчик Денис очень любит побеждать, поэтому он всегда соревнуется с маленькими детьми. Давайте проучим его! Решите его любимую задачу. Даются два натуральных числа

Подробнее

Лабораторная работа 7. Обработка одномерных массивов

Лабораторная работа 7. Обработка одномерных массивов Лабораторная работа 7. Обработка одномерных массивов Для объявления массива на VBA необходимо указать: ) тип элементов массива; ) имя массива; ) его размерность, т.е. число индексов, необходимое для обозначения

Подробнее

ОБОБЩЕННАЯ МОДЕЛЬ КОНТРОЛЯ ПРАВИЛЬНОСТИ КОДОВ ОБЩЕРОССИЙСКИХ КЛАССИФИКАТОРОВ ТЕХНИКО- ЭКОНОМИЧЕСКОЙ И СОЦИАЛЬНОЙ ИНФОРМАЦИИ САКОВ А.А.

ОБОБЩЕННАЯ МОДЕЛЬ КОНТРОЛЯ ПРАВИЛЬНОСТИ КОДОВ ОБЩЕРОССИЙСКИХ КЛАССИФИКАТОРОВ ТЕХНИКО- ЭКОНОМИЧЕСКОЙ И СОЦИАЛЬНОЙ ИНФОРМАЦИИ САКОВ А.А. УДК 006.027 ОБОБЩЕННАЯ МОДЕЛЬ КОНТРОЛЯ ПРАВИЛЬНОСТИ КОДОВ ОБЩЕРОССИЙСКИХ КЛАССИФИКАТОРОВ ТЕХНИКО- ЭКОНОМИЧЕСКОЙ И СОЦИАЛЬНОЙ ИНФОРМАЦИИ САКОВ А.А., доктор экономических наук, доцент, директор Департамента

Подробнее

Структура данных бинарная куча

Структура данных бинарная куча Сегодня, как ни странно, мы будем делать кучу! Причём не обычную, а бинарную! Для начала разберёмся, что же такое бинарная куча. Рaссмотрим на примере: ( 1 ) (2) (3) (4) (5) (6) (7) Нам дано дерево с корнем

Подробнее

Институт геодезии и менеджмента. Кафедра прикладной информатики и информационных систем ЭКЗАМЕНАЦИОННЫЕ ЗАДАЧИ ПО ДИСЦИПЛИНЕ ИНФОРМАТИКА

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

Подробнее

A в системе счисления с основанием p вычисляется

A в системе счисления с основанием p вычисляется Сомножитель Год 20 Задача. Младший разряд некоторого числа в системе счисления с основанием 2 равен. Младший разряд этого же числа в системе счисления с основанием 3 равен 2. Перечислить через пробел в

Подробнее

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.)

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) п/п Тема урока Кол-во часов Характеристика деятельности учащихся Дата проведения Числа от до 0.(5ч) 5 Действия сложения

Подробнее

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть I. Скалярные типы данных, управляющие операторы, процедуры и функции

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть I. Скалярные типы данных, управляющие операторы, процедуры и функции Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян

Подробнее

М. Э. Абрамян. Programming Taskbook. Электронный задачник по программированию Версия 4.5

М. Э. Абрамян. Programming Taskbook. Электронный задачник по программированию Версия 4.5 М. Э. Абрамян Programming Taskbook Электронный задачник по программированию Версия 4.5 Ростов-на-Дону 2005 2 Дата генерации PDF-документа: 26.10.2005. c М. Э. Абрамян (mabr@math.rsu.ru), 1998 2005 Общее

Подробнее

Базовые конструкции языка Pascal

Базовые конструкции языка Pascal ЦЕНТР ДЕТСКОГО (ЮНОШЕСКОГО) НАУЧНО-ТЕХНИЧЕСКОГО ТВОРЧЕСТВА «ПРОГРАММИРОВАНИЕ В СИСТЕМЕ TURBO PASCAL» Часть 1 Базовые конструкции языка Pascal УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для учащихся заочной школы юных

Подробнее

«Основы программирования на языке PASCAL»

«Основы программирования на языке PASCAL» Муниципальное автономное образовательное учреждение дополнительного образования «Психолого-педагогический центр содействия развитию личности» Рассмотрена и принята «Утверждено» Педагогическим советом Приказ

Подробнее

Занятие 7. Сортировка массива

Занятие 7. Сортировка массива Занятие 7. Сортировка массива Задачи стр. 6 Подсказки стр. - Разборы стр. 14 Справочник стр. 18 Отсортировать массив значит расположить (поменять местами) его элементы так, чтобы они следовали в определенном

Подробнее

Основы программного конструирования

Основы программного конструирования Лектор: А.Д.Хапугин Основы программного конструирования Лекция 11. Операторы Материалы доступны в Интернете по адресу: http://www.excelsior.ru/afti/ Оператор что это такое? Программа состоит из данных,

Подробнее

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации Теория информации Лекция 3 Количество информации в случайной величине В прошлой лекции было определено Шенноновское определение количества информации и энтропия ансамбля h x=a i = log p i H X = i p i log

Подробнее

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации.

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. I. Задания заключительного этапа олимпиады 215-16 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (2 балла) [Суммы разрядов] Сколько

Подробнее

Методические указания к практическим занятиям по курсу ИНФОРМАТИКА

Методические указания к практическим занятиям по курсу ИНФОРМАТИКА МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Воронежский государственный технический университет Кафедра нефтегазового оборудования и транспортировки Методические указания к практическим занятиям по курсу

Подробнее

C4 (высокий уровень, время 60 мин)

C4 (высокий уровень, время 60 мин) C4 (высокий уровень, время 60 мин) Тема: Обработка данных, вводимых в виде символьных строк (написать программу средней сложности из 30-50 строк). Что нужно знать: символьная строка это цепочка символов,

Подробнее

Основные темы расчетного задания Порядок выполнения расчетного задания Word MathCAD, rtf Тип файла Текст в формате RTF, Главная Шрифт

Основные темы расчетного задания Порядок выполнения расчетного задания Word MathCAD, rtf Тип файла Текст в формате RTF, Главная Шрифт Основные темы расчетного задания 1. Системы счисления. 2. Алгебра логики. 3. Меры и единицы количества информации.. Функции, табулирование, графики в MathCAD 5. Алгоритмизация и программирование 6. Массивы.

Подробнее

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß È ÍÀÓÊÈ ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ Ãîñóäàðñòâåííîå îáðàçîâàòåëüíîå ó ðåæäåíèå âûñøåãî ïðîôåññèîíàëüíîãî îáðàçîâàíèÿ ÑÀÍÊÒ-ÏÅÒÅÐÁÓÐÃÑÊÈÉ ÃÎÑÓÄÀÐÑÒÂÅÍÍÛÉ ÓÍÈÂÅÐÑÈÒÅÒ ÀÝÐÎÊÎÑÌÈ ÅÑÊÎÃÎ ÏÐÈÁÎÐÎÑÒÐÎÅÍÈß

Подробнее

В ответе запишите целое число.

В ответе запишите целое число. Задания отборочного этапа олимпиады 2014-15 года для 9 и 10 класса Отборочный этап 9 и 10 класса. 1 тур (приведен один из вариантов заданий) 1. Системы счисления (1 балл) [Умножитель] Задано следующее

Подробнее

Тест по информатике и информационно-коммуникационным технологиям

Тест по информатике и информационно-коммуникационным технологиям МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Байкальский государственный университет экономики

Подробнее

Разбор задач олимпиады «Первая личная олимпиада» сайта acmp.ru от года

Разбор задач олимпиады «Первая личная олимпиада» сайта acmp.ru от года Задача А. Время года Разбор задач олимпиады «Первая личная олимпиада» сайта acmp.ru от 18.09.2013 года Тренинг-центр «Профит» г. Красноярск, ул. Авиаторов, 44 В данной задаче не надо придумывать ничего

Подробнее

Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1.

Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1. Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1. Задача 1. Дана следующая позиционная система счисления: цифра в самом младшем (нулевом)

Подробнее

Д. М. Златопольский. Санкт-Петербург

Д. М. Златопольский. Санкт-Петербург Д. М. Златопольский Санкт-Петербург «БХВ-Петербург» 2011 УДК 681.3.06 ББК 32.973.26-018 З-67 Златопольский Д. М. З-67 Сборник задач по программированию. 3-е изд., перераб. и доп. СПб.: БХВ-Петербург, 2011.

Подробнее

1) Планируемые результаты освоения учебного предмета

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

Подробнее

Инструкция по выполнению работы. Тренировочная работа марта 2013 года. 11 класс. Вариант ИНФ1401

Инструкция по выполнению работы. Тренировочная работа марта 2013 года. 11 класс. Вариант ИНФ1401 Информатика. 11 класс. Вариант ИНФ1401 2 Инструкция по выполнению работы Тренировочная работа 3 по ИНФОРМАТИКЕ 22 марта 2013 года 11 класс Вариант ИНФ1401 На выполнение экзаменационной работы по информатике

Подробнее