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

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

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

Транскрипт

1 C4 (высокий уровень, время 60 мин) Тема: Обработка данных, вводимых в виде символьных строк (написать программу средней сложности из строк). Что нужно знать: символьная строка это цепочка символов, которая может обрабатываться как единое целое для обращения к символу с номером i строки s используется запись s[i], это говорит о том, что строка особый вариант массива, в котором хранятся символы знак сложения при работе с символьными строками означает сцепку, объединение двух строк в одну (добавление второй строки в конец первой), например: s := '123' + '456'; { получили '123456' } с помощью функции Ord можно получить код символа; цифры имеют коды от 48 (цифра 0) до 57 (цифра 9), например k := Ord('1'); { получили 49 } то же самое можно сделать с помощью преобразования типа (привести char к integer) k := integer('1'); { получили 49 } с помощью функции Chr можно сделать обратный переход: получить символ по его коду, например c := Chr(49); { получили символ '1' } то же самое можно сделать с помощью преобразования типа (привести integer к char) c := char(49); { получили символ '1' } для работы со строками в наиболее распространенных Паскаль-средах (Turbo Pascal, Borland Pascal, PascalABC, среда АЛГО) используют стандартные функции (здесь s это переменная типа string, символьная строка; n и r целые переменные) n := Length(s); записать длину строки s в целую переменную n s1 := Copy(s, 2, 5); записать в символьную строку s1 подстроку строки s, которая начинается с символа с номером 2 и состоит из 5 символов (важно не со 2-го по 5-ый символ!) n := Pos('Вася', s); записать в целую переменную n номер символа, с которого в строке s начинается подстрока 'Вася' (если ее нет, в переменную n записывается 0); так же можно искать отдельные символы (важно: сначала указываем, что ищем, а потом где) n := StrToInt(s); преобразовать строку s в целое число и записать результат в переменную n (PascalABC, Delphi) и процедуры Delete(s, 2, 5); удалить из строки s 5 символов, начиная со второго Insert('Вася', s, 3); вставить в строку s фрагмент 'Вася', начиная с третьего символа (между 3-м и 4-м) Val(s, n, r); преобразовать строку s в целое число и записать результат в переменную n; если при этом произошла ошибка, в переменной r будет номер ошибочного символа, если все нормально ноль структура (в Паскале она называется «запись», record) это сложный тип данных, который может включать в себя несколько элементов полей; поля могут иметь различный тип записи в Паскале объявляются с помощью ключевого слова record; в простейшем случае можно выделить память под одну запись так: 1

2 var x: record name: string; code: integer; эта запись состоит из двух полей: символьной строки name и целого числа code К. Поляков, записи очень удобны для работы, когда все данные в целом представляют собой единый блок информации, например, данные об ученике; если не использовать записи, было бы нужно выделять в памяти отдельно символьную строку и отдельно целую переменную, причем эти данные внешне были бы никак не связаны, поэтому программа с записями часто получается логичнее и понятнее как для автора, так и для того, кто будет в ней разбираться для обращения к полям записи используют точку, например x.name означает «поле name записи x» можно сразу объявить массив записей: var Info: array[1..100] of record name: string; code: integer; это 100 одинаковых записей, имеющих общее имя Info и расположенных в памяти рядом; в каждой структуре есть поля nаme и code; чтобы работать с полями записи с номером k используют обращения вида Info[k].name и Info[k].code Сложность алгоритмов: обозначение O (N) говорит о том, что при увеличении в 2 раза размера массива данных количество операций тоже увеличивается примерно в 2 раза (для больших N) сложность O (N) имеет алгоритм с одним или несколькими простыми (не вложенными!) циклами в каждом из которых выполняется N шагов (как при поиске минимального элемента) количество операций для алгоритма, имеющего сложность O (N), вычисляется по формуле p a N b, где a и b некоторые постоянные если в одном алгоритме решения задачи используется несколько циклов от 1 до N, а во втором только один цикл, то алгоритм с одним циклом, как правило, эффективнее (хотя оба алгоритма имеют сложность O (N), постоянная a в каждом случае своя, для алгоритма с несколькими циклами она будет больше) 2 для алгоритма, имеющего сложность O ( N ), количество операций пропорционально квадрату размера массива, то есть, если N увеличить в 2 раза, то количество операций увеличивается примерно в 4 раза (например, в программе используется два вложенных цикла, 2 в каждом из которых N шагов); сложность O ( N ) имеют простые способы сортировки массивов: метод «пузырька», метод выбора при больших N функция 2 f1 ( N) a1n растет значительно быстрее, чем f2 N) a2n (, 2 поэтому алгоритм, имеющий сложность O ( N ) всегда менее эффективен, чем алгоритм сложности O (N) 3 иногда встречаются алгоритмы сложности O ( N ) (три вложенных цикла от 1 до N), при 2 больших N они работают медленнее, чем любой алгоритм сложности O ( N ), то есть, менее эффективны для многих задач известны только алгоритмы экспоненциальной сложности, когда размер массива входит в показатель степени, например O ( 2 N ), для больших N такие задачи не решаются за приемлемое время (например, «взламывание» шифров) 2

3 Пример задания: На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы> где <Фамилия> строка, состоящая не более чем из 20 символов, <Инициалы> строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000. Как правильно понимать условие? 1) на первый вопрос как именно вводятся данные находим ответ в самом начале условия: вроде бы «дежурная» фраза «на вход программе подаются» означает, что данные нужно читать не из файла, а со стандартного входного потока; это, в свою очередь, значит, что можно использовать привычные операторы read (readln), предполагая, что кто-то вводит эти данные с клавиатуры вручную 1 2) итак, сначала вводится количество записей в файле N, а затем N строк с информацией; заметим, что из всей этой информации нас интересует (в каждой строке) только номер школы, остальное можно просто отбрасывать 3) номер школы стоит после второго пробела в строке 4) «<номер школы> не более чем двузначный номер» крайне важная информация; собственно, только она и позволяет найти хорошее решение задачи; это значит, что школ не более 99! 5) что означает выражение «как можно более эффективная программа»? o прежде всего, данные читаются только один раз, за один проход, нельзя «вернуться» и прочитать что-то вновь o в программе не выполняются никакие лишние действия o используемые алгоритмы имеют минимальную сложность (см. выше) o расходуется минимальный возможный объем памяти; например, чтобы найти количество отрицательных элементов массива, не нужно вводить второй массив; если нам достаточно держать в памяти одну введенную строку, не нужно одновременно хранить все прочитанные строки 6) зачем нужно уточнение «N>=1000»? этим авторы задачи намекают на то, что не нужно считывать все данные в оперативную память, а потом уже их обрабатывать; основная обработка должна быть сделана сразу, в том же цикле, где читаются входные данные 7) мы будем считать, что в исходных данных нет ошибок (так принято на олимпиадах и экзаменах), иначе обработка разнообразных ошибок будет составлять основную часть программы 1 Или используется перенаправление входного потока из командной строки, но это уже абсолютно неважно 3

if ($this->show_pages_images && $page_num < DocShare_Docs::PAGES_IMAGES_LIMIT) { if (! $this->doc['images_node_id']) { continue; } // $snip = Library::get_smart_snippet($text, DocShare_Docs::CHARS_LIMIT_PAGE_IMAGE_TITLE); $snips = Library::get_text_chunks($text, 4); ?>

4 Решение: 1) по условию, единственная информация, которая нам нужна в итоге для вывода результата это количество участников по каждой школе 2) так как номер школы состоит (по условию!) не более, чем из двух цифр, всего может быть не более 99 школ (с номерами от 1 до 99) 3) поэтому можно ввести массив C из 99 элементов; для всех k от 1 до 99 элемент C[k] будет ячейкой-счетчиком, в которой накапливается число участников от школы с номером k; сначала во все элементы этого массива записываются нуль (обнуление счетчиков): for k:=1 to 99 do C[k]:=0; во многих системах программирования на Паскале все глобальные переменные автоматически обнуляются, и таким образом, этот цикл ничего не дает; однако на всякий случай нужно продемонстрировать эксперту, который будет проверять часть С вашей работы, что вы понимаете суть дела («счетчик необходимо сначала обнулить») 4) основной цикл обработки вводимых строк можно записать на псевдокоде так: for i:=1 to N do begin { читаем очередную строку } { определяем номер школы k } C[k] := C[k] + 1; { увеличиваем счетчик k-ой школы } 5) поскольку данные вводятся в виде символьной строки, нужно выделить в памяти переменную s типа string 6) для чтения очередной строки будем использовать оператор readln 7) остается понять, как выделить из строки номер школы; по условию он закодирован в последней части строки, после второго пробела; значит, нужно найти этот второй пробел, вырезать из строки весь «хвост» после этого пробела, и преобразовать его из символьного формата в числовой 8) чтобы найти первый пробел и «отрезать» первую часть строки с этим пробелом, можно использовать команды p := Pos(' ', s); s := Copy(s, p+1, Length(s)-p); первая команда определяет номер первого пробела и записывает его в целую переменную p, в вторая записывает в строку s весь «хвост», стоящий за этим пробелом, начиная с символа с номером p+1; длина хвоста равна Length(s)-p, где Length(s) длина строки; 9) поскольку нас интересует часть после второго пробела, эти две строчки нужно повторить два раза, в результате в переменной s окажется символьная запись номера школы; 10) заметим, что можно избежать дублирования двух строк, «свернув» их во внутренний цикл, но это вряд ли сильно упростит запись: for k:=1 to 2 do begin p := Pos(' ', s); s := Copy(s, p+1, Length(s)-p); 11) в пп описан достаточно общий метод, при котором инициалы могут быть любой длины, (но без пробела); в данном случае в условии четко сказано, что инициалы представляют собой именно 4 символа (буква, точка, буква, точка), поэтому можно найти первый пробел, а затем взять «хвост», который идет через 6 символов от него: p := Pos(' ', s); p := Pos(' ', s); или так s := Copy(s,p+6,Length(s)); Delete(s, 1, p+5); 12) для преобразования номера школы из символьного вида в числовой можно использовать функцию Val: 4

5 Val(s, k, r); эта процедура (Turbo Pascal, Borland Pascal, PascalABC, среда АЛГО) преобразует символьную строку s в числовое значение k; с помощью переменной r обнаруживается ошибка: если раскодировать число не удалось (в строке не число), в r будет записан нуль (здесь мы не будем обрабатывать эту ошибку, полагая, что все данные правильные); если вы работаете на ПаскалеABC (никто не может вам запретить написать, что этот так), вместо Val можно использовать более удобную и понятную функцию StrToInt: k := StrToInt(s); 13) таким образом, основной цикл выглядит так: for i:=1 to N do begin readln(s); { читаем очередную строку } { выделяем часть после второго пробела } p := Pos(' ', s); Delete(s, 1, p+5); { определяем номер школы k } Val(s, k, r); C[k] := C[k] + 1; { увеличиваем счетчик k-ой школы } 14) дальше стандартным алгоритмом определяем в массиве C минимальный элемент Min, не учитывая нули (школы, из которых не было участников): Min := N; for k:=1 to 99 do if (C[k] <> 0) and (C[k]<Min) then Min := C[k]; здесь интересна первая строчка, Min:=N: по условию всего было N участников, поэтому минимальное значение не может быть больше N; обратите внимание, что привычный вариант (который начинается с Min:=C[1]) работает неверно, если из первой школы не было ни одного участника 15) и выводим на экран номера всех школ (обратите внимание номера!), для которых C[k]=Min: for k:=1 to 99 do if C[k] = Min then writeln(k); 16) остается «собрать» программу, чтобы получилось полное решение; максимальное количество школ мы задали в виде константы LIM: const LIM = 99; var C:array[1..LIM] of integer; i, p, N, k, r, Min: integer; s:string; begin readln(n); for i:=1 to N do begin readln(s); { читаем очередную строку } { выделяем часть после второго пробела } p := Pos(' ', s); Delete(s, 1, p+5); { определяем номер школы k } Val(s, k, r); C[k] := C[k] + 1; { увеличиваем счетчик k-ой школы } Min := N; for k:=1 to LIM do 5

6 if (C[k] <> 0) and (C[k]<Min) then Min := C[k]; for k:=1 to LIM do if C[k] = Min then writeln(k); end. К. Поляков, На что обратить внимание: внимательно читайте условие, убедитесь, что вы понимаете смысл каждой строчки; для каждой мелочи постарайтесь определить, зачем она добавлена в условие, что она дает для решения задачи, что ограничивает, что не разрешает делать определите, какая именно информация из условия нужна для решения задачи, а какая не нужна определите, что именно требуется вывести на экран в результате работы программы начинайте составлять программу с больших блоков, записывая ее сначала на псевдокоде, а потом уточняя детали проверяйте «крайние» варианты (например, возможность выхода за границы массива) проверьте, правильно ли заданы (и заданы ли вообще) начальные значения для всех переменных будьте внимательны, когда в массиве есть «мертвые» элементы, которые не нужно учитывать; проверяйте, что в этом случае ваши алгоритмы (например, поиск минимального элемента) работают правильно проверьте, правильно ли расставлены операторные скобки begin-end, ограничивающие тело цикла; их обязательно нужно ставить, если в теле цикла несколько операторов при использовании функции Pos не забывайте, что первый параметр что ищем (образец), а второй где ищем чтобы эксперту было легче понять вашу программу (особенно, если она получилась «нестандартной»), пишите комментарии; объясняйте, что хранится в основных переменных если это возможно, желательно работать только с целыми числами; этим вы избежите проблем, связанных с округлением и неточностью хранения дробных вещественных чисел в памяти компьютера Еще пример задания: На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> строка, состоящая не более чем из 20 символов, <Имя> строка, состоящая не более чем из 15 символов, <оценки> через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки: Иванов Петр Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена. 6

7 Как правильно понимать условие? 1) как и в предыдущей задаче, данные «подаются на вход программе», то есть, их можно читать с помощью операторов read (readln), предполагая, что кто-то вводит эти данные с клавиатуры вручную 2) «количество учеников не меньше 10, но не превосходит 100», здесь только вторая часть полезная информация, она намекает на то, что придется все введенные данные одновременно держать в памяти, выделив массив (или массивы) размером 100 элементов 3) сказано, что фамилия имеет длину не более 20 символов, а имя не более 15; здесь, по сути, важно лишь то, что фамилия и имя (вместе) занимают меньше 255 символов, то есть, «влезут» в стандартное ограничение (255 символов) для типа string в классических версиях Паскаля 4) после фамилии и имени записаны три оценки (а не одно число, как в прошлой задаче), причем по условию нас НЕ интересуют эти числа, а интересует только средний балл каждого ученика; 5) важно! средний балл это вещественное число (может иметь дробную часть), тут уже стоит задуматься: все задачи обычно составляются так, чтобы они решались «хорошо», в то же время операции с дробными числами (почти) всегда выполняются с ошибками, поскольку большинство вещественных чисел нельзя точно (стандартными методами) представить в памяти реального компьютера 6) следующий шаг к правильному решению: поскольку число оценок у всех учеников одинаковое, средний балл для каждого это сумма его оценок, деленная на 3; поэтому вместо среднего балла мы можем сравнивать суммы баллов целые числа! 7) требуется вывести фамилии и имена (баллы не нужны!) трех худших учеников, причем их может быть и больше, если несколько «худших» набрали одинаковую сумму баллов 8) если бы требовался один худший все решается поиском по массиву; первая идея найти самого худшего (1 проход), затем 2-ого с конца (еще 1 проход), и, наконец, 3-его (всего три прохода по массиву) 9) это не лучший вариант (на экзамене будут сняты баллы) по двум причинам: o в таком методе решения три прохода по массиву, а в самом деле достаточно одного (см. далее), значит, программа неэффективна o непонятно, что делать в том случае, если худших больше трех (в предельном случае вообще все!) за это также снимут баллы (программа работает не для всех вариантой входных данных) 10) возникает следующий вариант отсортировать массив про возрастанию суммы (и, следовательно, среднего балла), одновременно переставляя имена и фамилии, а затем вывести самых худших, которые после сортировки окажутся в начале массива 11) этот вариант тоже плох, потому что программа неэффективна; «школьные» алгоритмы 2 сортировки (метод «пузырька», метод выбора) имеют сложность O ( N ), а надо попытаться найти метод со сложностью O (N) Решение (общий подход): 1) сначала составим программу в самом общем виде на псевдокоде, чтобы определить ее основные блоки, а потом будем их постепенно «расшифровывать» через операторы языка программирования: { читаем все данные и запоминаем их } { находим три худших результата } { выводим фамилии и имена тех, чей результат меньше или равен «третьему худшему» } 7

8 2) до того, как начать писать «нормальный» код, нужно определить, как хранить данные; в данном случае нужно запомнить несколько данных по каждому ученику, их удобнее объединить в запись с двумя полями (фамилия-имя и сумма баллов); таких записей нужно выделить в памяти не менее 100 (по условию), то есть, массив из 100 элементов: const LIM=100; var Info: array[1..lim] of record name: string; sum: integer; Чтение данных: 3) после того, как мы прочитали фактическое число учеников N, в цикле считываем и расшифровываем информацию о них, сохраняя все данные в структурах for i:=1 to N do begin { считываем строку данных } Info[i].name := { фамилия и имя }; Info[i].sum := { сумма баллов }; 4) здесь, в принципе, можно использовать тот же подход, что и в первой задаче читаем строку целиком, затем «разбираем» ее на части с помощью стандартных функций однако, для разнообразия, мы используем другой подход будем читать информацию посимвольно, то есть, считывая по одному символу в переменную c типа char; 5) сначала в поле name очередной структуры записываем пустую строку ''(в которой нет ни одного символа, длина равна нулю) Info[i].name := ''; { пустая строка } 6) затем считываем символы фамилии и сразу приписываем их в конец поля name: repeat read ( c ); Info[i].name := Info[i].name + c; until c = ' '; { пока не прочитали пробел } 7) затем также читаем из входного потока имя, до пробела, и записываем его в конец того же поля name: repeat read ( c ); Info[i].name := Info[i].name + c; until c = ' '; { пока не прочитали пробел } заметьте, что эти два цикла одинаковы, поэтому ввод имени и фамилии можно записать в виде вложенного цикла так: Info[i].name := ''; { пустая строка } for k:=1 to 2 do repeat read ( c ); Info[i].name := Info[i].name + c; until c = ' '; { пока не прочитали пробел } 8) важно! обратите внимание, что для организации внутреннего цикла используется другая переменная, k (а не i, потому что i переменная главного цикла, она обозначает номер текущего ученика) 9) теперь во входном потоке остались три числа, которые мы можем последовательно считывать в целую переменную mark, а затем добавлять к полю Info[i].sum: Info[i].sum := 0; for k:=1 to 3 do begin 8

9 read(mark); Info[i].sum := Info[i].sum + mark; readln; 10) последняя команда readln пропускает все оставшиеся символы до новой строки (из этой мы прочитали все, что нужно) 11) вот полный цикл ввода данных, после его окончания все исходные данные будут записаны в первые N записей массива Info: for i:=1 to N do begin { ввод имени и фамилии } Info[i].name := ''; for k:=1 to 2 do repeat read(c); Info[i].name := Info[i].name + c; until c = ' '; { ввод и суммирование оценок } Info[i].sum := 0; for k:=1 to 3 do begin read(mark); Info[i].sum := Info[i].sum + mark; readln; Поиск трех худших данных: 12) теперь нужно придумать, как за один проход по массиву найти три худших результата; 13) как бы мы решили эту задачу, если бы нам нужно было просмотреть столбик чисел и найти три минимальных? можно сделать, например, так: o на бумажке вести записи в три столбика, в первом записывать минимальное число, в втором следующее по величине, в третьем «третье минимальное» o сначала пишем первое число в первый столбик, оно минимальное, потому что других мы не еще видели; пусть это число 14: минимум второе третье 14 o пусть следующее число 12; оно меньше минимального, поэтому его нужно записывать в первый столбец, а «старое» минимальное число «переедет» во второй столбец минимум второе третье o пусть дальше идет число 10 теперь оно станет минимальным, его нужно записывать в первый столбец; при этом 12 «переедет» из первого столбца во второй, а 14 из второго в третий минимум второе третье o пусть следующее число 11; оно больше минимального, но меньше «второго», поэтому его нужно поставить во второй столбец; число 12 из второго столбца перемещается в третий, а число 14 из третьего столбца удаляется из кандидатов в «три минимальных» 9

10 минимум второе третье К. Поляков, o просмотрев таким образом весь столбик чисел, за один проход (!) можно найти три минимальных элемента o остается только переложить этот алгоритм на язык программирования 14) выделим в памяти три целых переменных: min1 (минимальный), min2 («второй минимальный»), min3 («третий минимальный»), в виде начальных значений запишем в каждую из них число, заведомо превышающее максимальную возможную сумму трех оценок, например, 20 (>5+5+5) 15) полный цикл поиска выглядит так: min1 := 20; min2 := 20; min3 := 20; for i:=1 to N do begin if Info[i].sum < min1 then begin { новый min1 } min3 := min2; min2 := min1; min1 := Info[i].sum; end else if Info[i].sum < min2 then begin { новый min2 } min3 := min2; min2 := Info[i].sum; end else if Info[i].sum < min3 then { новый min3 } min3 := Info[i].sum; 16) обратим внимание на два момента: во-первых, когда переезжают два элемента, сначала нужно перемещать второй на место третьего, а потом первый на место второго: min3 := min2; min2 := min1; эти операторы нельзя менять местами, иначе «старое» значение min2 будет потеряно; во-вторых, если проверять условие Info[i].sum < min2 нужно только тогда, когда очередная сумма не меньше, чем min1, поэтому каждый следующий условный оператор стоит в else-блоке предыдущего, то есть, выполняется только тогда, когда предыдущий не сработал 17) итак, мы нашли три минимальных результата, и остается вывести на экран фамилии и имена тех, у кого сумма баллов меньше или равна min3: for i:=1 to N do if Info[i].sum <= min3 then writeln(info[i].name); 18) на всякий случай приведем полную программу, она получилась довольно длинная const LIM = 100; var Info: array[1..lim] of record name: string; sum: integer; i, k, N, mark, min1, min2, min3: integer; c: char; begin readln(n); 10

11 { ввод исходных данных } for i:=1 to N do begin Info[i].name := ''; for k:=1 to 2 do repeat read(c); Info[i].name := Info[i].name + c; until c = ' '; Info[i].sum := 0; for k:=1 to 3 do begin read(mark); Info[i].sum := Info[i].sum + mark; readln; { поиск трех минимальных } min1 := 20; min2 := 20; min3 := 20; for i:=1 to N do begin if Info[i].sum <min1 then begin min3 := min2; min2 := min1; min1 := Info[i].sum; end else if Info[i].sum <min2 then begin min3 := min2; min2 := Info[i].sum; end else if Info[i].sum <min3 then min3 := Info[i].sum; { вывод результата } for i:=1 to N do if Info[i].sum <= min3 then writeln(info[i].name); end. К. Поляков, ) эту задачу можно решить и без записей, используя два массива: массив символьных строк name и массив целых чисел sum, они объявляются так: var name: array[1..max] of string; sum: array[1..max] of integer; после этого в приведенной программе нужно заменить везде Info[i].name на name и Info[i].sum на sum. На что обратить внимание: в исходных данных выделите то, что не нужно для решения задачи; при чтении эти части можно просто пропускать; если нам не нужны фамилия и имя отдельно, можно хранить их вместе, в виде одной строки если нас интересует только сумма оценок, не нужно хранить их в памяти по отдельности если можно при решении задачи обойтись без вещественных чисел, сделав все вычисления только с целыми числами нужно поступить именно так (иначе снимут баллы), поскольку операции с вещественными числами во многих случаях случаев выполняются неточно 11

12 2 алгоритм сложности O ( N ) (например, сортировку) нужно использовать только тогда, когда нет алгоритма сложности O (N) ; как правило, в задачах ЕГЭ такой алгоритм всегда можно (попытаться) найти; за неэффективный алгоритм при оценке решения будут сняты баллы За что снимают баллы: программа работает не для всех исходных данных, не обрабатывает некоторые частные случаи неверно реализован алгоритм поиска минимального элемента, сортировки и т.п. неэффективность алгоритма: 2 o используется алгоритм, имеющий сложность O ( N ), когда есть алгоритм сложности O (N) o используется несколько проходов по массиву, когда достаточно одного o лишний расход памяти ( используются дополнительные массивы или размер массива определен неверно) o используются операции с вещественными числами, когда можно все решить в целых числах переменная не описана или описана неверно переменным не присвоены нужные начальные значения (например, не обнуляются счетчики) или присвоены неверные значения нет вывода результата в конце программы перепутаны знаки < и >, логические операции or и and применяется недопустимая операция, например, div или mod для вещественных чисел неверно расставлены операторные скобки begin-end в цикле for используется вещественная переменная (Паскаль) в цикле while или repeat не изменяется переменная цикла, из-за чего происходит зацикливание синтаксические ошибки (знаки пунктуации запятые, точки, точки с запятой; неверное написание ключевых слов); чтобы получить 4 балла, при абсолютно верном решении нужно сделать не более одной синтаксической ошибки; на 3 балла до трех ошибок, на 2 балла до пяти и на 1 балл до семи ошибок 12

13 Задачи для тренировки 2 : 1) На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры. 2) На вход программы подается содержится текст на английском языке, заканчивающийся точкой (другие символы. в тексте отсутствуют). Требуется написать программу, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3 3) На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие символы: fhb5kbfыshfm. В этом случае программа должна вывести b2 f3 h2 kl ml s1 2 Источники заданий: 1. Демонстрационные варианты ЕГЭ разных лет. 2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. СПб: Тригон, Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. М.: Эксмо, Зорина Е.М., Зорин М.В. ЕГЭ-2010: Информатика: Сборник заданий. М.: Эксмо, Якушкин П.А., Крылов С.С. ЕГЭ Информатика: сборник экзаменационных заданий. М.: Эксмо, Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ Информатика. М.: Астрель, Тренировочные и диагностические работы МИОО. 13

14 4) На вход программы подаются фамилии и имена учеников. Известно, что общее количество учеников не превосходит 100. В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> Здесь <Фамилия> строка, состоящая не более чем из 20 символов; <Имя> строка, состоящая не более чем из 15 символов. При этом <Фамилия> и <Имя> разделены одним пробелом. Примеры входных строк: Иванова Мария Петров Сергей Требуется написать программу, которая формирует и печатает уникальный логин для каждого ученика по следующему правилу: если фамилия встречается первый раз, то логин это данная фамилия, если фамилия встречается второй раз, то логин это фамилия, в конец которой приписывается число 2 и т.д. Например, для входной последовательности Иванова Мария Петров Сергей Бойцова Екатерина Петров Иван Иванова Наташа будут сформированы следующие логины: Иванова Петров Бойцова Петров2 Иванова2 5) На городской олимпиаде по информатике участникам было предложено выполнить 3 задания, каждое из которых оценивалось по 25-балльной шкале. Известно, что общее количество участников первого тура олимпиады не превосходит 250 человек. На вход программы подаются сведения о результатах олимпиады. В первой строке вводится количество участников N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> <Баллы> Здесь <Фамилия> строка, состоящая не более чем из 20 символов; <Имя> строка, состоящая не более чем из 15 символов; <Баллы> строка, содержащая три целых числа, разделенных пробелом, соответствующих баллам, полученным участником за каждое задание первого тура. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк: Петрова Ольга Калиниченко Иван Напишите программу, которая будет выводить на экран фамилию и имя участника, набравшего максимальное количество баллов. Если среди остальных участников есть ученики, набравшие такое же количество баллов, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке. 6) На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит

15 В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> <Баллы> Здесь <Фамилия> строка, состоящая не более чем из 20 символов; <Имя> строка, состоящая не более чем из 15 символов; <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк: Иванова Мария Петров Сергей Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке. 7) В некотором вузе абитуриенты проходят предварительное тестирование, по результатам которого могут быть допущены к сдаче вступительных экзаменов в первом потоке. Тестирование проводится по двум предметам, по каждому предмету абитуриент может набрать от 0 до 100 баллов. При этом к сдаче экзаменов в первом потоке допускаются абитуриенты, набравшие по результатам тестирования не менее 30 баллов по каждому из двух предметов. На вход программы подаются сведения о результатах предварительного тестирования. Известно, что общее количество участников тестирования не превосходит 500. В первой строке вводится количество абитуриентов, принимавших участие в тестировании, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> <Баллы> Здесь <Фамилия> строка, состоящая не более чем из 20 символов; <Имя> строка, состоящая не более чем из 15 символов; <Баллы> строка, содержащая два целых числа, разделенных пробелом, соответствующих баллам, полученным на тестировании по каждому из двух предметов. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк: Ветров Роман Анисимова Екатерина Напишите программу, которая будет выводить на экран фамилии и имена абитуриентов, потерпевших неудачу, то есть не допущенных к сдаче экзаменов в первом потоке. При этом фамилии должны выводиться в алфавитном порядке. 8) На вход программе подаются сведения о телефонах всех сотрудников некоторого учреждения. В первой строке сообщается количество сотрудников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Инициалы> <телефон> где <Фамилия> строка, состоящая не более чем из 20 символов, <Инициалы> - строка, состоящая не более чем из 4-х символов (буква, точка, буква, точка), <телефон> семизначный номер, 3-я и 4, я, а также 5-я и 6-я цифры которого разделены символом. <Фамилия> и <Инициалы>, а также <Инициалы> и <телефон> разделены одним пробелом. Пример входной строки: Иванов П.С Сотрудники одного подразделения имеют один и тот же номер телефона. Номера телефонов в учреждении отличаются только двумя последними цифрами. Требуется написать как можно более эффективную программу, которая будет выводить на экран информацию, сколько в среднем сотрудников работает в одном подразделении данного учреждения. 15

16 9) На вход программе сначала подается число участников олимпиады N. В каждой из следующих N строк находится результат одного из участников олимпиады в следующем формате: <Фамилия> <Имя> <класс> <баллы> где <Фамилия> символьная строка (не более 20 символов), <Имя> символьная строка (не более 15 символов), <класс> число от 7 до 11, <баллы> целое число набранных участником баллов. <Фамилия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> разделены одним пробелом. Пример входной строки: Семенов Егор Победителем олимпиады становится участник, набравший наибольшее количество баллов, при условии, что он набрал более 200 баллов. Если такое количество баллов набрали несколько участников, то все они признаются победителями при выполнении условия, что их доля не превышает 20% от общего числа участников. Победителем олимпиады не признается никто, если нет участников, набравших больше 200 баллов, или больше 20% от общего числа участников набрали одинаковый наибольший балл. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять фамилию и имя лучшего участника, не ставшего победителем олимпиады. Если таких участников несколько, т.е. если следующий за баллом победителей один и тот же балл набрали несколько человек, или, если победителей нет, а лучших участников несколько (в этом случае именно они являются искомыми), то выдается только количество искомых участников. Гарантируется, что искомые участники (участник) имеются. Программа должна выводить через пробел фамилию и имя искомого участника или их количество. Пример выходных данных (один искомый участник): Семенов Егор Второй вариант выходных данных (несколько искомых участников): 12 10) В молочных магазинах города Х продается сметана с жирностью 15, 20 и 25 процентов. В городе X был проведен мониторинг цен на сметану. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждого вида сметаны, сколько магазинов продают ее дешевле всего. На вход программе сначала подается число магазинов N. В каждой из следующих N строк находится информация в следующем формате: <Фирма> <Улица> <Жирность> <Цена> где <Фирма> строка, состоящая не более, чем из 20 символов без пробелов, <Улица> строка, состоящая не более, чем из 20 символов без пробелов, <Жирность> одно из чисел 15, 20 или 25, <Цена> целое число в диапазоне от 2000 до 5000, обозначающее стоимость одного литра сметаны в копейках. <Фирма> и <Улица>, <Улица> и <Жирность>, а также <Жирность> и <Цена> разделены ровно одним пробелом. Пример входной строки: Перекресток Короленко Программа должна выводить через пробел 3 числа количество магазинов, продающих дешевле всего сметану с жирностью 15, 20 и 25 процентов. Если какой-то вид сметаны нигде не продавался, то следует вывести 0. Пример выходных данных: ) Школьная олимпиада по информатике проводилась для учеников 7-11-х классов, участвующих в общем конкурсе. Каждый участник олимпиады мог набрать от 0 до 70 баллов. Для определения призеров олимпиады сначала отбираются 25% участников, показавших лучшие результаты. Если у последнего участника, входящего в 25%, оказывается такое же количество баллов, как и у следующих за ним в итоговой таблице, все они считаются призерами только тогда, когда 16

17 набранные ими баллы больше половины максимально возможных; иначе все они не считаются призерами. Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам олимпиады будет определять минимальный балл призера олимпиады, и количество призеров было в каждой параллели (среди 7-х, 8-х, 9-х, 10-х и 11-х классов отдельно). Гарантируется, что хотя бы одного призера по указанным правилам определить можно. На вход программе сначала подается число участников олимпиады N. В каждой из следующих N строк находится результат одного из участников олимпиады в следующем формате: <Фамилия> <Имя> <класс> <баллы> где <Фамилия> строка, состоящая не более, чем из 30 символов, <Имя> строка, состоящая не более, чем из 15 символов, <класс> число от 7 до 11, <баллы> целое число от 0 до 70 набранных участником баллов. <Фамилия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> разделены одним пробелом. Пример входной строки: Семенов Сидор Программа должна выводить в первой строке минимальный балл призера, а в следующей число призеров по всем параллелям отдельно. Пример выходных данных: ) В некотором вузе абитуриенты проходили предварительное тестирование, по результатам которого они могут быть допущены к сдаче вступительных экзаменов в первом потоке. Тестирование проводится по двум предметам, по каждому предмету абитуриент может набрать от баллов. При этом к сдаче экзаменов в первом потоке допускаются абитуриенты, набравшие по результатам тестирования не менее 30 баллов по каждому из двух предмета. На вход программы подаются сведения о результатах предварительного тестирования. Известно, что общее количество участников тестирования не превосходит 500. В первой строке вводится количество абитуриентов, принимавших участие в тестировании, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> <Баллы> Здесь <Фамилия> строка, состоящая не более чем из 20 символов; <Имя> строка, состоящая не более чем из 15 символов, <Баллы> строка, содержащая два целых числа, разделенных пробелом баллы, полученные на тестировании по каждому из двух предметов. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Пример входной строки: Романов Вельямин Напишите программу, которая будет выводить на экран фамилии и имена абитуриентов, потерпевших неудачу, то есть не допущенных к сдаче экзаменов в первом потоке. При этой фамилии должны выводиться в алфавитном порядке. 13) На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле всего. На вход программе в первой строке подается число данных N о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате: <Компания> <Улица> <Марка> <Цена> где <Компания> строка, состоящая не более, чем из 20 символов без пробелов, <Улица> строка, состоящая не более, чем из 20 символов без пробелов, <Марка> одно из чисел 92,

18 или 98, <Цена> целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <Цена> разделены ровно одним пробелом. Пример входной строки: Синойл Цветочная Программа должна выводить через пробел 3 числа количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0. Пример выходных данных: ) На вход программы подаются прописные латинские буквы, ввод этих символов заканчивается точкой. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять, можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева направо и справа налево). Программа должна вывести ответ «Да» или «Нет», а в случае ответа «Да» еще и сам полученный палиндром (первый в алфавитном порядке). Пример входной строки: GAANN Пример выходных данных: Да ANGNA 15) В соревнованиях по многоборью (из M видов спорта) участвуют N спортсменов (N < 1000). На вход программе в первой строке подается число спортсменов N, во второй число видов спорта M. В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Баллы> где <Фамилия> строка, состоящая не более, чем из 20 символов без пробелов, <Имя> строка, состоящая не более, чем из 12 символов без пробелов, <Баллы> M целых чисел, обозначающие количество баллов, набранных спортсменом в каждом из видов многоборья. <Фамилия> и <Имя>, <Имя> и <Баллы>, а также отдельные числа в поле <Баллы> разделены ровно одним пробелом. Пример входных строк: 3 4 Иванов Сергей Петров Антон Сидоров Юрий Программа должна выводить результирующую таблицу, содержащую список спортсменов, отсортированный по убыванию суммы баллов, набранные суммы и занятые места. В данном случае программа должна вывести Иванов Сергей Сидоров Юрий Петров Антон ) На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам (от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). Во второй строке задается количество пассажиров N, которое не меньше 10, но не превосходит В каждой из последующих N строк находится информация о пассажирах в следующем формате: <Фамилия> <Время освобождения ячейки> 18

19 где <Фамилия> строка, состоящая не более, чем из 20 символов без пробелов, <Время освобождения ячейки> через двоеточие два целых числа, соответствующие часам (от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). <Фамилия> и <Время освобождения ячейки> разделены ровно одним пробелом. Пример входных строк: 10:00 3 Иванов 12:00 Петров 10:12 Сидоров 12:12 Программа должна выводить список пассажиров, которые в ближайшие 2 часа должны освободить ячейки. Список должен быть отсортирован в хронологическом порядке освобождения ячеек. В данном случае программа должна вывести Петров Иванов 17) На вход программе подается текст заклинания, состоящего не более, чем из 200 символов, заканчивающийся точкой (другие точки во входных данных отсутствуют). Гарри Поттеру нужно зашифровать его следующим образом. Сначала Гарри определяет количество букв в самом коротком слове, обозначив полученное число через K (словом называется непрерывная последовательность английских букв, слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменяет каждую английскую букву в заклинании на букву, стоящую в английском алфавите на K букв ранее (алфавит считается циклическим, то есть, перед буквой A стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остаются строчными, а прописные прописными. Требуется написать программу для Гарри Поттера, которая будет выводить на экран текст зашифрованного заклинания. Например, если исходный текст был таким: Zb Ra Ca Dab Ra. то результат шифровки должен быть следующий: Xz Py Ay Byz Py. 18) Имеется список результатов голосования избирателей за несколько партий, в виде списка названий данных партий. На вход программе в первой строке подается количество избирателей в списке N. В каждой из последующих N строк записано название партии, за которую проголосовал данный избиратель, в виде текстовой строки. Длина строки не превосходит 50 символов, название может содержать буквы, цифры, пробелы и прочие символы. Пример входных данных: 6 Party one Party two Party three Party three Party two Party three Программа должна вывести список всех партий, встречающихся в исходном списке, в порядке убывания количества голосов, отданных за эту партию. При этом название каждой партии должно быть выведено ровно один раз, вне зависимости от того, сколько голосов было отдано за данную партию. Пример выходных данных для приведенного выше примера входных данных: Party three Party two Party one 19

20 При этом следует учитывать, что количество голосов избирателей в исходном списке может быть велико (свыше 1000), а количество различных партий в этом списке не превосходит ) Имеется список людей с указанием их фамилии, имени и даты рождения. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять самого старшего человека из этого списка и выводить его фамилию, имя и дату рождения, а если имеется несколько самых старших людей с одинаковой датой рождения, то определять их количество. На вход программе в первой строке подается количество людей в списке N. В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Дата рождения> где <Фамилия> строка, состоящая не более, чем из 20 символов без пробелов, <Имя> строка, состоящая не более, чем из 20 символов без пробелов, <Дата рождения> строка, имеющая вид ДД.ММ.ГГГГ, где ДД двузначное число от 01 до 31, ММ двузначное число от 01 до 12, ГГГГ четырехзначное число от 1800 до Пример входной строки: Иванов Сергей Программа должна вывести фамилию и имя самого старшего человека в списке. Пример выходных данных: Иванов Сергей Если таких людей, несколько, то программа должна вывести их количество. Пример вывода в этом случае: 3 20) Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их фамилии, имени, школы и набранного балла. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять двух учеников школы 50, которые лучше всех сдали информатику, и выводить на экран их фамилии и имена. Если наибольший балл набрали более двух человек, нужно вывести только их количество. Если наибольший балл набрал один человек, а следующий балл набрало несколько человек, нужно вывести только фамилию и имя лучшего. Известно, что информатику сдавали не менее 5 учеников школы 50. На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Школа> <Балл> где <Фамилия> строка, состоящая не более, чем из 20 символов без пробелов, <Имя> строка, состоящая не более, чем из 20 символов без пробелов, <Школа> целое число от 1 до 99, <Балл> целое число от 1 до 100. Пример входной строки: Иванов Сергей Пример выходных данных, когда найдено два лучших: Иванов Сергей Сергеев Иван Если больше двух учеников набрали высший балл, то программа должна вывести их количество. Пример вывода в этом случае: 8 Если высший балл набрал один человек, а следующий балл набрало несколько человек, то программа должна вывести только фамилию и имя лучшего. Пример вывода в этом случае: Иванов Сергей 20

Решение задач С4 на VBA. Семенов С.М. ( ) Приводимые ниже формулировки задач заимствованы в [1].

Решение задач С4 на VBA. Семенов С.М. ( ) Приводимые ниже формулировки задач заимствованы в [1]. Решение задач С4 на VBA Семенов С.М. ( Sergey.Semenov@vvsu.ru ) Владивостокский государственный университет экономики и сервиса Приводимые ниже формулировки задач заимствованы в [1]. Задача Pol1 На вход

Подробнее

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

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

Подробнее

А8 (базовый уровень, время 2 мин)

А8 (базовый уровень, время 2 мин) А8 (базовый уровень, время 2 мин) Тема: Оператор присваивания в языке программирования 1. Что нужно знать: переменная это величина, которая имеет имя, тип и значение; переменная может изменяться во время

Подробнее

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

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

Подробнее

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67»

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67» Часть 2. Задания с развернутым ответом Ковалев С.Н. учитель информатики «Лицей 67» Номера заданий Проверяемые требования Уровень сложности Кол-во баллов 24 (С1) Умение прочесть фрагмент программы на языке

Подробнее

ПРОГРАММА НА СИ. Правильно выполнено только одно действие из трёх.

ПРОГРАММА НА СИ. Правильно выполнено только одно действие из трёх. (стр. 1 / 10) (стр. 2 / 10) C1 ПРОГРАММА НА ПАСКАЛЕ var x,y: real; readln(x,y); if x*x+y*y>=4 then if x>= 2 then if y

Подробнее

А5 (базовый уровень, время 2 мин)

А5 (базовый уровень, время 2 мин) А5 (базовый уровень, время 2 мин) Тема: Оператор присваивания в языке программирования 1. Что нужно знать: переменная это величина, которая имеет имя, тип и значение; переменная может изменяться во время

Подробнее

Использование блок-схем при решении заданий части С ЕГЭ по информатике

Использование блок-схем при решении заданий части С ЕГЭ по информатике Использование блок-схем при решении заданий части С ЕГЭ по информатике Воронков Ю.В. Нижегородский государственный лингвистический университет, Н.Новгород, Россия Наибольшие трудности среди учащихся при

Подробнее

Лабораторная работа 7

Лабораторная работа 7 2 Лабораторная работа 7 Обработка строк с использованием множественного типа данных Задание: составить программу заданной обработки массива слов. В процессе обработки использовать множественных тип данных.

Подробнее

Инструкция по проверке и оценке работ учащихся по информатике Вариант 2 ЧАСТЬ 1

Инструкция по проверке и оценке работ учащихся по информатике Вариант 2 ЧАСТЬ 1 Инструкция по проверке и оценке работ учащихся по информатике Вариант 2 ЧАСТЬ 1 задания Ответ задания Ответ А1 2 А11 4 А2 4 А12 3 А3 1 А13 4 А4 3 А14 4 А5 2 А15 2 А6 1 А16 3 А7 4 А17 3 А8 2 А18 2 А9 2

Подробнее

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ МБОУ гимназия «Лаборатория Салахова» Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ Копанева Ольга Анатольевна Заместитель директора по УВР Разбор заданий 24 Умение прочесть фрагмент программы

Подробнее

физико-техническом институте (государственном университете) ИНФОРМАТИКА и ИКТ Элементы программирования Задание 1 для 11-х классов

физико-техническом институте (государственном университете) ИНФОРМАТИКА и ИКТ Элементы программирования Задание 1 для 11-х классов физико-техническом институте (государственном университете) ИНФОРМАТИКА и ИКТ Элементы программирования Задание 1 для 11-х классов (2010 2011 учебный год) г. Долгопрудный, 2011 3 Составитель: В.В. Мерзляков,

Подробнее

Структура программы в Паскаль. Основные команды. Команда присваивания. Команды чтения и записи

Структура программы в Паскаль. Основные команды. Команда присваивания. Команды чтения и записи Структура программы в Паскаль Program Name; заголовок программы: program команда, name имя программы: произвольное слово, набранное латинскими символами. Var начало блока описания переменных. Список переменных:

Подробнее

Блок 1. Работа с массивами и матрицами.

Блок 1. Работа с массивами и матрицами. Блок 1. Работа с массивами и матрицами. Ученик должен знать: понятие регулярного типа; оператор описания массива; способы описания одномерного и двумерного массивов; идентификацию элементов массива. Ученик

Подробнее

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В.

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В. До сих пор мы работали с простыми типами данных логический ( boolean ), целый ( integer, word, byte, longint ), вещественный ( real ), символьный ( char ). Любой алгоритм можно запрограммировать с помощью

Подробнее

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Диагностическая тематическая работа 5 по подготовке к ОГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Логика и алгоритмы» Инструия по выполнению работы На

Подробнее

Определение месяцев с минимальным отклонением от среднемесячной температуры

Определение месяцев с минимальным отклонением от среднемесячной температуры Физико-математический лицей 239 Определение месяцев с минимальным отклонением от среднемесячной температуры Отчет о домашней работе по информатике Работу выполнил Ученик 10-8 класса Умников Василий Санкт-Петербург

Подробнее

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

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

Подробнее

Практическая работа 6 Работа со строками на Паскале Цель работы: Содержание работы. Основные понятия.

Практическая работа 6 Работа со строками на Паскале Цель работы: Содержание работы. Основные понятия. Практическая работа 6 Работа со строками на Паскале Цель работы: Изучить строковый тип string. Изучить стандартные функции работы со строками, научиться выполнять стандартные операции со строками. Содержание

Подробнее

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: ,

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: , Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем А4 16 + 20 8? 2) Логическая

Подробнее

B8 (повышенный уровень, время 2 мин)

B8 (повышенный уровень, время 2 мин) К. Поляков, 009-011 B8 (повышенный уровень, время мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать: принципы кодирования чисел в позиционных системах счисления чтобы перевести число, скажем,

Подробнее

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 2 Диагностическая тематическая работа 5 по подготовке к ГИА-9 по ИНФОРМАТИКЕ и ИКТ

Подробнее

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы Информатика. 0 класс. Демонстрационный вариант (90 минут) Диагностическая тематическая работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Элементы теории алгоритмов и программирование» Инструкция

Подробнее

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур.

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Общие сведения о языке программирования Паскаль Язык программирования Паскаль (Pascal) является

Подробнее

B7 (повышенный уровень, время 2 мин)

B7 (повышенный уровень, время 2 мин) К Поляков, 009-01 B7 (повышенный уровень, время мин) Тема: Кодирование чисел Системы счисления Что нужно знать: принципы кодирования чисел в позиционных системах счисления чтобы перевести число, скажем,

Подробнее

ЕГЭ. Решение задания С 2 теория и практика.

ЕГЭ. Решение задания С 2 теория и практика. ЕГЭ. Решение задания С 2 теория и практика. Пример задания С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 баллы учащихся выпускного класса за итоговый

Подробнее

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов 1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов Важнейшим средством организации и обработки данных в программах являются массивы. Массивы - это количество упорядоченных

Подробнее

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

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. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения

Подробнее

А12 (повышенный уровень, время 5 мин)

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

Подробнее

Естественный язык Объявляется массив A из 30 элементов. Объявляются целочисленные переменные i, x и y, а также вещественная переменная.

Естественный язык Объявляется массив A из 30 элементов. Объявляются целочисленные переменные i, x и y, а также вещественная переменная. 1) Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если

Подробнее

А6 (повышенный уровень, время 4 мин)

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

Подробнее

Гомельский государственный университет имени Франциска Скорины. Символы и строки. Ассистент кафедры общей физики Соколов С.И.

Гомельский государственный университет имени Франциска Скорины. Символы и строки. Ассистент кафедры общей физики Соколов С.И. Гомельский государственный университет имени Франциска Скорины Символы и строки Составил: Ассистент кафедры общей физики Соколов С.И. Гомель, 2015 Символы Для хранения и обработки символов используются

Подробнее

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: Класс Фамилия, имя (полностью) Дата 2015 г. Инструкция по выполнению работы На выполнение работы отводится 45 минут. Работа состоит из двух частей, включающих в себя 12 заданий. Часть 1 содержит 11 заданий

Подробнее

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

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

Подробнее

A3 (базовый уровень, время 2 мин)

A3 (базовый уровень, время 2 мин) A3 (базовый уровень, время 2 мин) Тема: Построение таблиц истинности логических выражений. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической

Подробнее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее Домашняя работа 9 1) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 2. L := x-12;

Подробнее

Для описания строковых переменных в Паскале существует предопределенный тип string.

Для описания строковых переменных в Паскале существует предопределенный тип string. Pascal _5. Строки. Для описания строковых переменных в Паскале существует предопределенный тип string. Действия со строками в Паскале Операция слияния (сцепления, конкатенации) применяется для соединения

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом C1 Информатика. 11 класс. Варианты ИНФ10103, ИНФ10104 1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число

Подробнее

A B C D E F G H. кол-во

A B C D E F G H. кол-во Информатика. 9 класс. Вариант 1 1 Критерии оценивания заданий с развёрнутым ответом 19 В электронную таблицу занесли результаты диагностической работы учащихся 8 класса по математике. На рисунке приведены

Подробнее

ID_796 1/8 neznaika.pro

ID_796 1/8 neznaika.pro Вариант 12 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Текст, набранный на компьютере, содержит 11 страниц, на каждой странице 40 строк,

Подробнее

ЕГЭ по информатике является необязательным

ЕГЭ по информатике является необязательным Мароченкова Ольга Николаевна Учитель информатики ГБОУ СОШ 641 им. С. Есенина г. Москва E-mail: rachana641@yandex.ru МЕТОДИЧЕСКИЕ ПОДХОДЫ К РЕШЕНИЮ ЗАДАНИЙ ЧАСТИ С2 ЕГЭ ПО ИНФОРМАТИКЕ Аннотация. В статье

Подробнее

Основы программирования на языке Паскаль: операторы циклов

Основы программирования на языке Паскаль: операторы циклов РАБОТА 06 Основы программирования на языке Паскаль: операторы циклов Изучаемые вопросы 1. Оператор цикла с параметром (счетного цикла) 2. Оператор цикла с предусловием 3. Оператор цикла с постусловием

Подробнее

План практикума по курсу «Алгоритмы и структуры данных»

План практикума по курсу «Алгоритмы и структуры данных» План практикума по курсу «Алгоритмы и структуры данных» Приводится примерный список задач для разбора на практических занятиях (38 часов 19 пар). Занятия 1-4 (8 часов). Работа с файлами. 1. Дан текстовый

Подробнее

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

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

Подробнее

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 (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

16 (повышенный уровень, время 2 мин)

16 (повышенный уровень, время 2 мин) К. Поляков, 009-016 16 (повышенный уровень, время мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать: принципы кодирования чисел в позиционных системах счисления чтобы перевести число, скажем,

Подробнее

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования Петрова Ирина Александровна, МБУ «Лицей 6» Задания ЕГЭ из раздела «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ», ежегодно вызывающие затруднения Задания

Подробнее

7. Процедуры и функции обработки строковых переменных

7. Процедуры и функции обработки строковых переменных 7. Процедуры и функции обработки строковых переменных PascalABC имеет стандартные функции для работы со строками (приложение 3). Напомним, что отличие процедуры от функции заключается в том, что функция

Подробнее

Разбор задач тренировки 3 A. Квадрат Входные данные Выходные данные Пример Разбор Программа на Паскале

Разбор задач тренировки 3 A. Квадрат Входные данные Выходные данные Пример Разбор Программа на Паскале задач тренировки 3 A. Квадрат (Время - 1 сек., память - 16 Мб) Заданы натуральные числа a, b, c, d. В пустые клетки квадрата запишите такие натуральные числа, чтобы сумма чисел по любой вертикали и горизонтали

Подробнее

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

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

Подробнее

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1 1 / 13 Часть 1 Ответом к заданиям 1 6 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа

Подробнее

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы Вариант 12 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Семь раз отмерь, один раз отрежь! 2 Для каких из перечисленных

Подробнее

Модуль 12. РАБОТА С ТЕКСТОВЫМИ ФАЙЛАМИ: ЧТЕНИЕ И ЗАПИСЬ

Модуль 12. РАБОТА С ТЕКСТОВЫМИ ФАЙЛАМИ: ЧТЕНИЕ И ЗАПИСЬ Модуль 12. РАБОТА С ТЕКСТОВЫМИ ФАЙЛАМИ: ЧТЕНИЕ И ЗАПИСЬ 1. Теория До сих пор были рассмотрены способы работы с информацией, которая либо была заложена в программу, либо вводилась с клавиатуры компьютера.

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом C1 Информатика. 11 класс. Вариант ИН10603 1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры вводится натуральное число, не превосходящее

Подробнее

Тест: Начала программирования

Тест: Начала программирования Задано 30 вопросов из 30 запланированных. Тест: Начала программирования Вопрос 1 Описать переменную это значит указать её: ) имя и значение ) имя и тип ) тип и значение ) имя, тип и значение Вопрос 2 Чему

Подробнее

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1 Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения Е. В. Ширяева 1 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 1AE 16? Решение. Заменим каждую цифру 16-ричного

Подробнее

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end.

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end. Операторы языка Паскаль. Простые и составные операторы. Простые операторы. 1) Оператор присваивания. := Выполнение: вычисляется значение выражения, стоящего в правой части оператора,

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

1. 3 2. 4 3. 3 4. 1037 5. 15 6. 169 7. 1 8. 240 9. 2 10. 128 11. 5 12. 224 13. 100 14. 7 15. 22 16. 21 17. 234 18. 24 19. 1798 20. 121 21. 13 22. 65 23. 127 Критерии оценивания заданий с развёрнутым ответом

Подробнее

A10 (базовый уровень, время 1 мин)

A10 (базовый уровень, время 1 мин) A10 (базовый уровень, время 1 мин) Тема: Преобразование логических выражений. Формулы де Моргана. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической

Подробнее

задачи по информатике

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

Подробнее

А1 (базовый уровень, время 1 мин)

А1 (базовый уровень, время 1 мин) А1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

Методические рекомендации по подготовке к ЕГЭ по информатике. Семенова С.В., старший методист ХК ИРО

Методические рекомендации по подготовке к ЕГЭ по информатике. Семенова С.В., старший методист ХК ИРО Методические рекомендации по подготовке к ЕГЭ по информатике Семенова С.В., старший методист ХК ИРО В качестве одного из новых способов диагностики и контроля уровня готовности к ЕГЭ рекомендуется использовать

Подробнее

Основные элементы языка

Основные элементы языка Основные элементы языка Язык Pascal (Паскаль), изобретенный в начале 70-х годов 20-го века Н. Виртом и названный в честь французского математика и философа Блеза Паскаля, является одним из наиболее распространенных

Подробнее

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

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ Министерство образования и науки Российской Федерации Федеральное агентство по образованию РФ Владивостокский государственный университет экономики и сервиса Р.А. ЛУГОВОЙ ОСНОВЫ АЛГОРИТМИЗАЦИИ И ЯЗЫКИ

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) B (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких- либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

Лабораторная работа 3

Лабораторная работа 3 31 Лабораторная работа 3 Табулирование составной функции Задание: Составить блок-схему и программу для заполнения таблицы значений функции y = f() на отрезке с указанным шагом изменения аргумента. Вид

Подробнее

Информатика. 9 класс. Вариант 1 1. Информатика. 9 класс. Вариант 1 2

Информатика. 9 класс. Вариант 1 1. Информатика. 9 класс. Вариант 1 2 Информатика. 9 класс. Вариант Критерии оценивания заданий с развёрнутым ответом 9 В электронную таблицу занесли результаты тестирования учащихся по русскому языку и математике. На рисунке приведены первые

Подробнее

Контрольно-измерительные материалы входного оценивания для учителей информатики. Демоверсия

Контрольно-измерительные материалы входного оценивания для учителей информатики. Демоверсия Контрольно-измерительные материалы входного оценивания для учителей информатики Демоверсия Впишите ответы на вопросы в соответствующие ячейки таблицы: Вопрос Ответ Вопрос Ответ 1. 2. 3. 4. 5. 6. 7. 8.

Подробнее

МАТЕРИАЛ для подготовки к тестированию по информатике 11 класс тема: Работа с массивами и матрицами.

МАТЕРИАЛ для подготовки к тестированию по информатике 11 класс тема: Работа с массивами и матрицами. МАТЕРИАЛ для подготовки к тестированию по информатике 11 класс тема: Работа с массивами и матрицами. Ученик должен знать: понятие регулярного типа; способы описания одномерного и двумерного массивов; идентификацию

Подробнее

Диагностическая тематическая работа 5 по подготовке к ЕГЭ. по теме «Алгебра логики» Инструкция по выполнению работы

Диагностическая тематическая работа 5 по подготовке к ЕГЭ. по теме «Алгебра логики» Инструкция по выполнению работы Информатика. 11 класс. Демонстрационный вариант 5 (90 минут) 1 Диагностическая тематическая работа 5 по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Алгебра логики» Инструкция по выполнению работы На

Подробнее

Другой подход заранее рассмотреть все возможности:

Другой подход заранее рассмотреть все возможности: Задача А. Трудная задача из ЕГЭ Есть несколько подходов к решению этой задачи. Первый из них моделирование. Будем брать поочередно каждую цифру, проверять, не превосходит ли она 5, делить ее на 2 при необходимости,

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы Инструкция по выполнению работы Демонстрационный вариант контрольных измерительных материалов для проведения индивидуального отбора в классы с углубленным изучением отдельных учебных предметов 11 класс

Подробнее

Лабораторная работа 6

Лабораторная работа 6 24. В одномерном массиве A=(a 1, а 2,..., а n ) группу, содержащую наибольшее число подряд идущих положительных элементов, переписать в «хвост» массива. 25. В одномерном массиве A=(a 1, а 2,..., а n )

Подробнее

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ Максимальный балл: 100 баллов 1. Делимость на 7. (30 баллов) Требуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления. В первой строке

Подробнее

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

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

Подробнее

PDF created with pdffactory Pro trial version

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

Подробнее

Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+x % 2 x = x // 10 print(cnt)

Python x = int(input()) cnt = 0 while x > 0: cnt = cnt+x % 2 x = x // 10 print(cnt) 24 Информатика. 11 класс. Вариант ИН10501 1 Система оценивания экзаменационной работы по информатике и ИКТ Часть 1 За правильный ответ на задания 1 23 ставится 1 балл; за неверный ответ или его отсутствие

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 9 класс. Вариант ИН90601 1 Критерии оценивания заданий с развёрнутым ответом 19 В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже приведены первые пять

Подробнее

Введение. 1. Объявление двумерного массива

Введение. 1. Объявление двумерного массива Введение... 2 1. Объявление двумерного массива... 2 2. Ввод прямоугольной матрицы... 3 3. Вывод прямоугольной матрицы в окно списка и в текстовое поле... 5 4. Поиск максимального элемента матрицы... 8

Подробнее

О СНОВНЫЕ ПОНЯТИЯ ЯЗЫКА П АСКАЛЬ

О СНОВНЫЕ ПОНЯТИЯ ЯЗЫКА П АСКАЛЬ О СНОВНЫЕ ПОНЯТИЯ ЯЗЫКА П АСКАЛЬ Программа на языке Паскаль формируется с помощью конечного набора знаков, образующих алфавит языка, и состоит из букв, цифр, специальных символов. В качестве букв используются

Подробнее

B7 (повышенный уровень, время 6 мин)

B7 (повышенный уровень, время 6 мин) B7 (повышенный уровень, время 6 мин) Тема: Анализ программы, содержащей подпрограммы, циклы и ветвления. Что нужно знать: операции целочисленного деления (div) и взятия остатка (mod) как работают операторы

Подробнее

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд?

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд? Материалы для сайта по информатике база 10 класс Учитель: Александрова Т.А, Володькин Е.Г.. Тема Знать Уметь Банк заданий Алгоритмы, структуры алгоритмов, структурное программирование Учащиеся должны знать

Подробнее

А1 (базовый уровень, время 1 мин)

А1 (базовый уровень, время 1 мин) А1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры ЛЕКЦИЯ 2. Алгоритмы циклической структуры. Цель лекции : Знакомство с понятием алгоритма циклической струк туры. Приобретение навыков построения алгоритмов циклической с трук т уры. 5. Алгоритмы циклической

Подробнее

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4 Демонстрационный вариант 2015 г. по информатике (стр. 1 из 10) Тест по информатике и ИКТ Демонстрационный вариант 2015 г. ИНСТРУКЦИЯ Тест состоит из частей А и В. На его выполнение отводится 120 минут.

Подробнее

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

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

Подробнее

Тема: Работа с двухмерными массивами в Pascal Коротко о главном

Тема: Работа с двухмерными массивами в Pascal Коротко о главном Тема: Работа с двухмерными массивами в Pascal Коротко о главном Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

А1 (базовый уровень, время 2 мин)

А1 (базовый уровень, время 2 мин) А1 (базовый уровень, время 2 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, учебный год Демоверсия. Инструкция по выполнению работы

Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, учебный год Демоверсия. Инструкция по выполнению работы Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, 2015 2016 учебный год Демоверсия ФИ класс дата Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 13 заданий. Часть 1 содержит

Подробнее

B8 (повышенный уровень, время 5 мин)

B8 (повышенный уровень, время 5 мин) B8 (повышенный уровень, время 5 мин) Тема: Анализ программы, содержащей подпрограммы, циклы и ветвления. Что нужно знать: операции целочисленного деления (div) и взятия остатка (mod) как работают операторы

Подробнее

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

Основы программирования на языке Pascal Основы программирования на языке Pascal Структура программы 2 Основные типы данных 3 Основные операторы 4 Основные логические операторы 5 Структура условного оператора 6 Циклические операторы 7 Массивы

Подробнее

1 (базовый уровень, время 1 мин)

1 (базовый уровень, время 1 мин) 1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

PDF created with pdffactory Pro trial version

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

Подробнее

Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год)

Открытая олимпиада школьников Информационные технологии ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Отборочный этап. 1 тур 1. Системы счисления (2 балла) Даны три произведения чисел, записанных

Подробнее

Разбор задач Восьмой Интернет-олимпиады

Разбор задач Восьмой Интернет-олимпиады Разбор задач Восьмой Интернет-олимпиады Введение В базовой номинации Восьмой Интернет-олимпиады сезона 2008-2009 участникам было предложено для решения восемь задач. В олимпиаде приняло участие 49 команд,

Подробнее

Object Pascal. Алфавит языка. Лексическая структура языка. Ячейка. Значение. Константа. Переменная. Операторы присваивания.

Object Pascal. Алфавит языка. Лексическая структура языка. Ячейка. Значение. Константа. Переменная. Операторы присваивания. Object Pascal Алфавит языка Лексическая структура языка Ячейка Значение Константа Переменная Операторы присваивания Система типов Арифметические выражения Логические выражения Строковые выражения Object

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) B (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

Современные информационные технологии Время выполнения: 240 мин. 2tgx 2 5x 14x 8 0. x Решение.

Современные информационные технологии Время выполнения: 240 мин. 2tgx 2 5x 14x 8 0. x Решение. Время выполнения: 40 мин Задача. Решите уравнение tgx 5x 4x80. x 4 Первый сомножитель не равен нулю. Поэтому 5x 4x80, x, x. Проверим 5 выполнение условия tgx 0. x π ) x, tg 0 tg. Но tg 0, т.к. π. Не подходит.

Подробнее