Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Расписание'
В соответствии с п.п. 8 п. 2 ст. 32 «Компетенция и ответственность образовательного учреждения» Закона РФ «Об образовании», письмом Министерства образ...полностью>>
'Документ'
«Настоящей подписью удостоверяю, что данный реферат выполнен мной самостоятельно, в соответствие с требованиями к работе с иностранными источниками, в...полностью>>
'Документ'
Тема 3. Учение о биосфере. Биосфера и человек. Структура биосферы. Качество и охрана природной среды. Экология и здоровье человека. Глобальные проблем...полностью>>
'Документ'
Даниил Эдуардович 70 80 150 рекомендовать 3 Гаврилов Сергей Евгеньевич 0 70 130 рекомендовать 4 Гурьянов Роман Юрьевич 0 70 130 - Инструментальное исп...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Информатика. Часть 2

Занятие 2. Основы алгоритмизации

Необходимо ознакомиться с примерами выполнения заданий по алгоритмизации. Затем решить свой вариант заданий, представленный ниже в п. 2. Задания для выполнения. Решение записывается в Документ Гугл или в текстовый файл Word, который должен быть потом загружен на Облако Гугл. Убедитесь, что к файлу открыт совместный доступ с преподавателем (аккаунт преподавателя itcamptomsk@gmail.com).

Блок-схемы и диаграммы лучше создавать в документе Word, а затем загружать на Облако.

Вариант заданий выбирается по номеру студента в списке группы.

Для дополнительных баллов студенту предлагается ответить на контрольные вопросы в конце данного документа.

  1. Пример решения задания для самостоятельного выполнения

Записать следующие алгоритмы:

  • дана матрица A[n x m], найти максимальные элементы всех столбцов матрицы. Для записи алгоритма использовать систему кодирования псевдокод;

  • дана произвольная строка символов S. Найти количество слов строки. Словом считается последовательность символов, ограниченная пробелами и не имеющая пробелов внутри себя. Для записи алгоритма использовать блок-диаграмму;

  • сформировать массив X из n элементов по следующему правилу — X[i+1]=X[i]+2; i изменяется от 1 до n – 1; X[1] = 15. Для записи алгоритма использовать диаграмму Насси-Шнайдермана.

Диаграммы Насси-Шнайдермана

Основные конструкции структурного программирования в диаграмме Насси-Шнайдермана обозначаются следующим образом:

Пример 6. Дано число натуральное число n <10. Вывести на экран грамматически верную фразу (n лет — 1 год, 2 года, 10 лет и т.д.).

Решение.

Схема решения первой задачи будет следующей: зафиксируем номер столбца j=1, положим за максимальный элемент A[1][j] — т.е. элемент, лежащий в первой строке столбца j. Далее начнем просматривать элементы столбца j, начиная со второго элемента. Если в процессе поиска найдено значение матрицы, превышающее значение максимума, то заменим текущий максимум на найденное значение. После того, как весь столбец j будет просмотрен, вернем в качестве результата найденное значение максимума. Таким образом, будет найден максимальный элемент в столбце 1. Повторим описанный алгоритм для j:=2,3,…,m . Запишем решение на псевдокоде:

Задать — количество строк, — количество столбцов.

Задать элементы матрицы

ЦИКЛ ()

;

ЦИКЛ()

ЕСЛИ ТО

КОНЕЦ ЦИКЛА

Вернуть «В столбце» «максимальное значение» ;

КОНЕЦ ЦИКЛА

Для второй задачи можно предложить следующую схему решения: так как не оговорено, что между словами строки ровно один пробел, то между словами может быть и группа пробелов. Для подсчета слов используем переменную-счетчик k. Начнем просматривать строку с первого символа, если первый символ не пробел, то в строке уже найдено первое слово, увеличим значение переменной k на единицу. Далее циклически просматриваем строку и ищем сочетания: i-тый символ равен пробелу, а i+1-ый символ не равен пробелу, фиксируем начало каждого слова строки и увеличиваем в этом случае счетчик слов k на единицу. Просмотр заканчивается при достижении переменной i значения n – 1, где nдлина строки. Блок-диаграмма описанного алгоритма представлена на рисунке 1.

Группа 9

Рисунок 1 – Блок-диаграмма

Решим третью задачу следующим образом: зададим первый элемент массива и переменную i определим равной единице. Все следующие элементы массива будем определять по формуле, данной в условии. Для этого организуем цикл, где переменную i будем изменять от 1 до n – 1, где n — размерность массива. Шаг изменения переменной i равен единице. На рисунке ниже представлена диаграмма Насси-Шнайдермана описанного алгоритма. Обратите внимание на то, каким образом выполнен возврат полученного результата: на каждом шаге цикла возвращается предыдущее значение элемента массива, а после выполнения цикла возвращается последнее полученное значение.

Задать


Задать


Задать




Вернуть


Вернуть


  1. Задания на выполнение

Вариант 1

а) Записать на псевдокоде алгоритм: в квадратной матрице найти минимальный элемент, заменить его значение на 100. Если минимальных элементов несколько, то выполнить замену для всех найденных минимальных элементов.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: заполнить массив , состоящий из элементов, по следующему правилу —

, .

в) Записать блок-схему для решения следующей задачи: проверить, является ли заданная строка палиндромом. Палиндром — последовательность, читающаяся справа налево и слева направо одинаково.

Вариант 2

а) Записать на псевдокоде алгоритм: заполнить квадратную матрицу по следующему правилу:

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: в массиве из элементов найти сумму элементов с нечетными индексами.

в) Записать блок-схему для решения следующей задачи: «перевернуть» заданную строку S, — поменять 0-й символ с -м символом, 1-й с n — 2-м символом и т.д.

Вариант 3

а) Записать на псевдокоде алгоритм: в матрице найти сумму всех элементов, лежащих выше главной диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: в массиве из элементов найти количество элементов с нечетными значениями.

в) Записать блок-схему для решения следующей задачи: в заданной строке S удвоить (повторить) все гласные буквы. Например: «Москва» — «Мооскваа».

Вариант 4

а) Записать на псевдокоде алгоритм: заполнить квадратную матрицу по следующему правилу:

.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: в массиве из элементов найти произведение минимального и максимального элементов.

в) Записать блок-схему для решения следующей задачи: в заданной строке S удалить все символы, не являющиеся буквами.

Вариант 5

а) Записать на псевдокоде алгоритм: в матрице найти минимальный элемент, лежащий ниже главной диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: заполнить массив по следующему правилу — .

в) Записать блок-схему для решения следующей задачи: найти минимальный элемент из четырех заданных .

Вариант 6

а) Записать на псевдокоде алгоритм: заполнить квадратную матрицу по следующему правилу:

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: в массиве из элементов найти сумму элементов с четными индексами.

в) Записать блок-схему для решения следующей задачи: даны 4 числа . Если среди этих чисел встречаются одинаковые, то переменной присвоить значение 1, если нет, то 0.

Вариант 7

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

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: просмотреть массив и если пара элементов удовлетворяет условию , то поменять элементы местами.

в) Записать блок-схему для решения следующей задачи: даны 4 целых числа , значения которых лежат от 0 и до 1000. Если среди этих чисел есть полные квадраты (1, 4, 9, …), то переменной присвоить значение 1, если нет, то 0.

Вариант 8

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

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: просмотреть массив и найти количество ненулевых элементов.

в) Записать блок-схему для решения следующей задачи: даны 4 целых числа , проверить, есть ли среди них отрицательные числа, если есть, то в переменной сохранить количество этих чисел, если нет, то присвоить значение 0.

Вариант 9

а) Записать на псевдокоде алгоритм: в квадратной матрице заменить элементы -го столбца на их абсолютные значения.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: просмотреть массив и найти сумму отрицательных элементов.

в) Записать блок-схему для решения следующей задачи: даны 4 целых числа , найти минимальное и максимальное значение среди заданных.

Вариант 10

а) Записать на псевдокоде алгоритм: в квадратной матрице найти минимальный элемент, лежащий на побочной диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения следующей задачи: задать элементы массива по следующему правилу: .

в) Записать блок-схему для решения следующей задачи: в заданной строке найти количество символов, являющихся буквами.

  1. Контрольные вопросы и упражнения

  1. Дайте определение алгоритма.

  2. Перечислите основные конструкции структурного программирования.

  3. Приведите пример алгоритма, который использует конструкцию следования.

  4. Приведите пример алгоритма, который использует конструкцию развилки.

  5. Приведите пример алгоритма, в котором используется циклическая конструкция.

  6. Для чего может быть использована флаговая переменная?

  7. Запишите алгоритм поиска максимального элемента в заданном массиве. Используйте любую систему кодирования.

  8. Запишите алгоритм поиска индекса минимального значения в заданном массиве.

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

Задать ;

ЕСЛИ

ТО Вернуть «Все числа одинаковы»

ИНАЧЕ ЕСЛИ ТО

ИНАЧЕ

КОНЕЦ ЕСЛИ

ЕСЛИ ТО

КОНЕЦ ЕСЛИ

Вернуть .

  1. Какие значения примут переменные x,y,z после выполнения следующего алгоритма:

Задать ;

ЕСЛИ И

ТО

ИНАЧЕ

  1. Перечислите системы кодирования алгоритмов.

  2. Запишите алгоритм вычисления значений функции, заданной следующим образом:

  1. Запишите алгоритм решения произвольного квадратного уравнения . Какие конструкции структурного программирования использовались в алгоритме?

  2. Запишите алгоритм, подсчитывающий количество слов заданной строки, начинающихся с заданного символа.



Похожие документы:

  1. Методические рекомендации по решению олимпиадных задач по информатике (часть 1) В. М. Кирюхин

    Методические рекомендации
    ... ПО РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ (ЧАСТЬ 1) В.М.Кирюхин За годы ... ПО РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ (ЧАСТЬ 2) Вычислительная геометрия Геометрические ... ПО РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ (ЧАСТЬ 3) Моделирование Решение задач с ...
  2. Информатика 2 класс

    Решение
    ... продолжением курса «Информатика. 1 класс» тех же авторов и соответственно частью комплекта «Информатика. 1—4 классы» (Т.А. Рудченко ... . «Исходные данные» тоже неплохое название; в информатике часто употребляют название «операнды». Условимся называть ...
  3. Информатика. Информатика в играх и задачах. 3 класс. Учебник. Часть Логика и алгоритмы

    Учебник
    ... Артикул: 443998 Предмет: Информатика Информатика. Информатика в играх и задачах. 3 класс. Учебник. Часть 3. Логика и алгоритмы ... ISBN: 9785933128502 Артикул: 426807 Предмет: Информатика Информатика. 9 класс. Часть 1. По учебнику Угриновича Н.Ф. Данное ...
  4. Применение средств и методов информатики и икт при изучении различных школьных дисциплин

    Реферат
    ... Введение 3 Основная часть Средства и методы информатики 5 Применение средств и методов информатики при изучении английского ... будет сказать, что на уроках информатики часто используются межпредметные связи. Другими словами ...
  5. Рабочая программа педагога кожайкиной Алены Александровны по информатике 5 класс (начальный уровень) Рассмотрено на заседании

    Рабочая программа
    ... информатике для 5-7 классов. Электронный диск «Мир информатики» (часть 1-4) Электронный диск «Дракоша и занимательная информатика» Сайт «Информатика ...

Другие похожие документы..