Самостоятельная работа на тему: "Графическое представление процесса решения задачи"

• 1 слайд

  Самостоятельная работа на тему: «Графическое представление процесса решения задачи»
  Преподаватель:
  Фокина Елена Борисовна
  Государственное автономное образовательное
  учреждение Самарской области «Тольяттинский колледж
  сервисных технологий и предпринимательства»
  

• 2 слайд

  Пояснительная записка
  Данная презентация предназначена для студентов Тольяттинского колледжа сервисных технологий и предпринимательства обучающихся на I курсе по дисциплине «Информатика».
  Презентация делится на две части:
  Первая часть - теоретическая. Здесь студенты смогут повторить теоретические сведения и восстановить пробелы в своих знаниях.
  Вторая часть – практическая. Для лучшего усвоения материала, студентам предстоит решить индивидуальные задания.
  
  

• 3 слайд

  Теоретическая часть
  Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
  Для более наглядного представления алгоритма используется графическая форма.
  Графическая форма - изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
  Прежде чем перейти к графическому описанию алгоритма, введём понятие блок-схемы алгоритма.
  Блок-схема алгоритма представляет собой систему связанных геометрических фигур.
  

• 4 слайд

  Каждая фигура обозначает один этап решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху вниз, в порядке их выполнения. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами:
  
  

• 5 слайд

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

• 6 слайд

  Разветвляющаяся структура – в зависимости от выполнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви. Условие – это логическое выражение, по которому происходит выбор направления выполнения алгоритма. В зависимости от значения логического выражения выполнение алгоритма идёт либо по левой, либо по правой ветви. Неполное ветвление применяется в тех случаях, если при выполнении одной из ветвей никаких изменений не происходит.
  

• 7 слайд

  Циклическая структура содержит многократно выполняемые участки вычислительного процесса, называемые циклами. Использование циклов позволяет существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным числом повторений, характеризующиеся последовательным приближением к исходному значению с заданной точностью.
  Цикл с постусловием (с последующим условием - а) служит для организации циклов с заранее неизвестным числом повторений. Цикл данного типа всегда выполняется, по крайней мере, один раз, так как проверка условия завершения цикла производится после выполнения тела цикла (блока «Действие»). Такой цикл называют ещё структурой с условием завершения цикла.
  Цикл с предусловием (с предыдущим условием - б) служит для организации циклов с заранее неизвестным числом повторений. Однако в отличие от цикла с последующим условием может не выполнится ни разу.
  Цикл с параметром (рисунок в) используется для организации циклического повторения некоторого фрагмента программы в случаях, когда известно число повторений тела цикла.
  а)
  б)
  в)
  

• 8 слайд

  Практическая часть
  Задание. Выберите бочонок с вашим вариантом самостоятельной работы (№ варианта соответствует вашему порядковому номеру в журнале!!!). К каждой задаче определите структуру алгоритма и постройте блок-схему. Оформите самостоятельную работу в текстовом редакторе, где обязательно должно быть указано: № варианта, условие задачи, тип алгоритма и блок-схема. Сдавать на проверку преподавателю в распечатанном виде на листе формата А4.
  Критерии оценивания: выполнено три задачи (без недочётов) – отлично; две задачи (без недочётов) – хорошо; одна задача (без недочётов) – удовлетворительно.
  
  1
  15
  14
  13
  12
  11
  7
  8
  9
  10
  2
  3
  4
  5
  6
  

• 9 слайд

  Вариант №1
  
  Задача 1. Даны длины ребер a, b, c прямоугольного параллелепипеда. Найти его объем V=a*b*c и площадь поверхности S=2*(a*b+b*c+a*c).
  
  Задача 2. Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае вычесть из него 2. Вывести полученное число.
  
  Задача 3. Даны положительные числа A и B (A > B). На отрезке длины A размещено максимально возможное количество отрезков длины B (без наложений). Не используя операции умножения и деления, найти длину незанятой части отрезка A.
  К заданию
  

• 10 слайд

  Вариант №2
  
  Задача 1. Найти длину окружности L и площадь круга S заданного радиуса R: L=2*π*R, 𝑆=𝜋∗ 𝑅 2 . В качестве значения π использовать 3.14.
  
  Задача 2. Даны три целых числа. Найти количество положительных и количество отрицательных чисел в исходном наборе.
  
  Задача 3. Даны положительные числа A и B (A > B). На отрезке длины A размещено максимально возможное количество отрезков длины B (без наложений). Не используя операции умножения и деления, найти количество отрезков B, размещенных на отрезке A.
  К заданию
  

• 11 слайд

  Вариант №3
  
  Задача 1. Даны два числа a и b. Найти их среднее арифметическое: (a+b)/2.
  
  Задача 2. Даны три целых числа, одно из которых отлично от двух других, равных между собой. Определить порядковый номер числа, отличного от остальных.
  
  Задача 3. Даны целые положительные числа N и K. Используя только операции сложения и вычитания, найти частное от деления нацело N на K, а также остаток от этого деления.
  К заданию
  

• 12 слайд

  Вариант №4
  
  Задача 1. Даны два неотрицательных числа a и b. Найти их среднее геометрическое, то есть квадратный корень из их произведения: 𝑎∗𝑏 .
  
  Задача 2. Даны стороны треугольника. Если у треугольника все стороны равны, то треугольник является равносторонним.
  
  Задача 3. Дано целое число N (> 0). Если оно является степенью числа 3, то вывести True, если не является – вывести False.
  К заданию
  

• 13 слайд

  Вариант №5
  
  Задача 1. Даны два ненулевых числа. Найти сумму, разность, произведение и частное их квадратов.
  
  Задача 2. Составить программу, которая по введенному порядковому номеру выводит название дня недели.
  
  Задача 3. Дано целое число N (> 0), являющееся некоторой степенью числа 2:  N = 2K. Найти целое число K – показатель этой степени.
  К заданию
  

• 14 слайд

  Вариант №6
  
  Задача 1. Даны два ненулевых числа. Найти сумму, разность, произведение и частное их модулей.
  
  Задача 2. Дано целое число. Если оно является положительным, то прибавить к нему 1; если отрицательным, то вычесть из него 2; если нулевым, то заменить его на 10. Вывести полученное число.
  
  Задача 3. Дано целое число N (> 0). Найти двойной факториал N:  N!! = N·(N–2)·(N–4)·…  (последний сомножитель равен 2, если N – четное, и 1, если N – нечетное). Чтобы избежать целочисленного переполнения, вычислять это произведение с помощью вещественной переменной и вывести его как вещественное число.
  К заданию
  

• 15 слайд

  Вариант №7
  
  Задача 1. Даны катеты прямоугольного треугольника a и b. Найти его гипотенузу c и периметр P: 𝑐= 𝑎 2 + 𝑏 2 , 𝑃=𝑎+𝑏+𝑐.
  
  Задача 2. Даны два числа. Вывести большее из них.
  
  Задача 3. Дано целое число N (> 0). Найти наименьшее целое положительное число K, квадрат которого превосходит N:  K2 > N. Функцию извлечения квадратного корня не использовать.
  К заданию
  

• 16 слайд

  Вариант №8
  
  Задача 1. Даны два круга с общим центром и радиусами 𝑅 1 и 𝑅 2 ( 𝑅 1 > 𝑅 2 ). Найти площади этих кругов 𝑆 1 и 𝑆 2 , а также площадь 𝑆 3 кольца, внешний радиус которого равен R1, а внутренний радиус равен R2:
  
  В качестве значения π использовать 3.14.
  
  Задача 2. Даны четыре целых числа, одно из которых отлично от трех других, равных между собой. Определить порядковый номер числа, отличного от остальных.
  
  Задача 3. Дано целое число N (> 1). Найти наименьшее целое число K, при котором выполняется неравенство 3K > N.
  К заданию
  

• 17 слайд

  Вариант №9
  
  Задача 1. Дана длина L окружности. Найти ее радиус R и площадь S круга, ограниченного этой окружностью, учитывая, что R=L/(2*π), 𝑆=𝜋∗ 𝑅 2 . В качестве значения π использовать 3.14.
  
  Задача 2. Врач измерил температуру пациенту. Если температура пациента больше или меньше 36,6 то пациент болен.
  
  Задача 3. Дано целое число N (> 0). Найти наибольшее целое число K, квадрат которого не превосходит N: K2 ≤ N. Функцию извлечения квадратного корня не использовать.
  К заданию
  

• 18 слайд

  Вариант №10
  
  Задача 1. Дана площадь S круга. Найти его диаметр D и длину L окружности, ограничивающей этот круг, учитывая, что L=π*D, 𝐷= 4∗𝑆 𝜋 . В качестве значения π использовать 3.14.
  
  Задача 2. Составить программу, которая по введенной начальной букве выводит название цветов радуги (красный, оранжевый, желтый, зеленый, голубой, синий, фиолетовый).
  
  Задача 3. Дано целое число N (> 1). Найти наибольшее целое число K, при котором выполняется неравенство 3K < N.
  К заданию
  

• 19 слайд

  Вариант №11
  
  Задача 1. Найти расстояние между двумя точками с заданными координатами x1 и x2 на числовой оси: 𝑥 2 − 𝑥 1 .
  
  Задача 2. Даны два целых числа. Увеличить меньшее из них в два раза.
  
  Задача 3.  Дано целое число N (> 1). Вывести наименьшее из целых чисел K, для которых сумма 1 + 2 + … + K будет больше или равна N, и саму эту сумму.
  К заданию
  

• 20 слайд

  Вариант №12
  
  Задача 1. Даны три точки A, B, C на числовой оси. Найти длины отрезков AC и BC и их сумму.
  
  Задача 2. Даны два числа. Вывести порядковый номер меньшего из них.
  
  Задача 3. Дано целое число N (> 1). Вывести наибольшее из целых чисел K, для которых сумма 1 + 2 + … + K будет меньше или равна N, и саму эту сумму.
  К заданию
  

• 21 слайд

  Вариант №13
  
  Задача 1. Даны три точки A, B, C на числовой оси. Точка C расположена между точками A и B. Найти произведение длин отрезков AC и BC.
  
  Задача 2. Даны три целых числа a, b, c. Если a больше c, то вывести на экран сумму a и b, иначе вывести на экран значение c.
  
  Задача 3. Дано число A (> 1). Вывести наименьшее из целых чисел K, для которых сумма 1 + 1/2 + … + 1/K будет больше A, и саму эту сумму.
  К заданию
  

• 22 слайд

  Вариант №14
  
  Задача 1. Даны координаты двух противоположных вершин прямоугольника: (x1,y1), (x2,y2). Стороны прямоугольника параллельны осям координат. Найти периметр и площадь данного прямоугольника.
  
  Задача 2. Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной большее из этих значений, а если равны, то присвоить переменным нулевые значения. Вывести новые значения переменных A и B.
  
  Задача 3. Дано число A (> 1). Вывести наибольшее из целых чисел K, для которых сумма 1 + 1/2 + … + 1/K будет меньше A, и саму эту сумму.
  К заданию
  

• 23 слайд

  Вариант №15
  
  Задача 1. Найти расстояние между двумя точками с заданными координатами (x1,y1) и (x2,y2) на плоскости. Расстояние вычисляется по формуле .
  
  Задача 2. Составить программу, которая позволяет ввести номер месяца и вывести его название.
  
  Задача 3. Начальный вклад в банке равен 1000 руб. Через каждый месяц размер вклада увеличивается на P процентов от имеющейся суммы (P – вещественное число, 0 < P < 25). По данному P определить, через сколько месяцев размер вклада превысит 1100 руб., и вывести найденное количество месяцев K (целое число) и итоговый размер вклада S (вещественное число).
  К заданию