Условия всех задач из категории C2

Проверяемые элементы содержания: умения написать короткую (10–15 строк) простую программу (например, обработки массива) на языке программирования или записать алгоритм на естественном языке
 
 
 
 

Историческая справка и теоретические сведения

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

Свойства естественного языка:

  • без ограничительная семантическая мощность;

  • эволютивность;

  • этничность.

Язык программирования – специальная кодовая система для записи компьютерных программ. Каждый язык программирования обладает определенной семантикой, лексикой и синтаксисом. В мире придумано и реализовано свыше 8000 тысяч языков программирования, но востребованными являются не более 20 – 30 различных языков.

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

Семантика языка – набор правил, определяющий содержание и смысл конструкций языка.

Наиболее популярные языки программирования:

  • C;

  • C++;

  • C#;

  • Java;

  • Basic;

  • Pascal;

  • Delphi;

  • Oberon;

  • Ada;

  • Fortran;

  • Assembler.

Большинство задач из данной категории обрабатывают массивы данных.

 

Необходимо понимать базовые алгоритмы:

  • поиск минимального элемента в массиве;

  • поиск максимального элемента в массиве;

  • нахождение суммы элементов массива;

  • нахождение среднего арифметического всех элементов массива;

  • нахождение элемента со значением, совпадающим с заданным;

  • заполнение элементов одномерного и двумерного массива по заданным правилам;

  • линейный поиск элемента, вставка и удаление элемента массива, перестановка элементов в обратном порядке;

  • слияние двух упорядоченных массивов в один без использования сортировки;

  • обработка отдельных символов данной строки;

  • подсчет частоты появления символа в строке;

  • работа с подстроками данной строки с разбиением на слова по пробельным символам;

  • нахождение всех действительных корней заданного квадратного уравнения.

 

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

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

Существует два принципиально разных типа массивов:

  • статический массив - память под его элементы выделяется на этапе компиляции;

  • динамический массив - память под его элементы выделяется в процессе работы программы.

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

Целочисленный массив - массив, элементы которого принимают исключительно целые числа.
Вещественный массив - массив, элементы которого могут принимать как целые, так и дробные числа.

Схематичное представление вещественного одномерного массива из 10 элементов (максимальная точность - два знака):

4.12-0.367.2312.0-8.546.614.130.0-1.1912.12значение
12345678910индекс

Положительное число - число большее ноля.
Пример: 4, 2.13, 0.341, 345.

 

Методические указания

Для успешного решения задач из данной категории вы должны:

  1. селекционировать за базовый язык один из предложенных языков программирования;

  2. провести детальную алгоритмизацию поставленной задачи (желательно на графических примерах);

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

 
 
 
 

Задача №1

Дано:
целочисленный массив из 28 элементов. Элементы массива могут принимать значения от 0 до 100 – процент выполнения учащимися домашних заданий по информатике. Для получения положительной оценки за год требовалось набрать не менее 40 баллов.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

 

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

 
 
 
 
 
 

Задача №2

Дано:
приведен вещественный массив из 50 элементов. Элементы массива могут принимать произвольные значения. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

 

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

 
 
 
 
 
 

Задача №3

Дано:
дан вещественный массив из 40 элементов. Элементы массива могут принимать произвольные значения. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

 

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

 
 
 
 
 
 

Задача №4

Дано:
целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные значения. С клавиатуры водится целое число Х. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

 

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

 
 
 
 
 
 
© 2011-2022 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?