Определение длины самой длинной последовательности

• 1 слайд

  Кейс
  Определение длины самой длинной последовательности
  

• 2 слайд

  Дана задача:
  def find_longest_L_sequence(file_path):
  # Открываем файл и считываем содержимое
  with open(file_path, 'r') as file:
  content = file.read().strip()
  
  # Переменные для отслеживания текущей и максимальной длины последовательности 'L'
  max_length = 0
  current_length = 0
   
  # Проходим по каждому символу в содержимом
  for char in content:
  if char == 'L':
  current_length += 1 # Увеличиваем текущую длину при встрече 'L'
  else:
  max_length = max(max_length, current_length) # Проверяем, является ли текущая длина максимальной
  current_length = 0 # Сбрасываем текущую длину при встрече другого символа
   
  # Проверяем последний сегмент 'L' в случае, если файл заканчивается на 'L'
  max_length = max(max_length, current_length)
   
  return max_length
   
  # Пример использования
  file_name = 'input.txt' # Укажите название вашего файла
  longest_sequence_length = find_longest_L_sequence(file_name)
  print(f'Длина самой длинной последовательности символов L: {longest_sequence_length}')
  
  «Текстовый файл состоит не более чем из 106 символов L, D и R. Напишите программу для определения длины самой длинной последовательности, состоящей из символов L. Хотя бы один символ L находится в последовательности».
  

• 3 слайд

  Система вопросов для обучающихся
  
  

• 4 слайд

  Определение задачи:
  
  Какова цель вашей программы?
  Какие символы будут использоваться в тексте? (L, D, R)
  
  

• 5 слайд

  Анализ входных данных:
  
  Как вы будете считывать данные из текстового файла?
  Какой максимальный размер файла вы ожидаете?
  
  

• 6 слайд

  Логика определения последовательности:
  
  Как вы планируете отслеживать последовательность символов 'L'?
  Какова ваша стратегий для подсчета длины последовательности?
  Что вы будете делать, если встретите символ, отличный от 'L'?
  
  

• 7 слайд

  Структура программы:
  
  Какие функции вы собираетесь использовать для организации кода?
  Как можно оптимизировать программу для обработки файла?
  
  

• 8 слайд

  Проверка и отладка:
  
  Как вы будете тестировать вашу программу на наличие ошибок?
  Какие крайние случаи (например, пустой файл, файл без 'L') вы должны учесть?
  
  

• 9 слайд

  Вывод результата:
  
  Какую информацию вы собираетесь предоставить пользователю как результат работы программы?
  
  

• 10 слайд

  Предметные результаты (по ФГОС СОО)
  
  Для успешного выполнения задания обучающийся должен обладать следующими предметными результатами:
  Знания:
  Знание основ алгоритмизации и программирования.
  Понимание работы со строковыми данными и базовых методов работы с файлами.
  Умения:
  Способность анализировать текстовые данные.
  Умение разрабатывать алгоритмы на основе поставленной задачи.
  Навыки написания и отладки программ на Python.
  Компетенции:
  Умение работать в командах и обсуждать алгоритмы.
  Способность к саморефлексии, анализу своих программных решений.
  Потенциальные ошибки и меры по их предупреждению
  
  

• 11 слайд

  Ошибка чтения файла:
  Описание: Неправильный путь к файлу, файл не найден, нет прав на чтение.
  Меры: Используйте try-except блоки для обработки исключений. Проверьте наличие файла перед его использованием.
  
  Неправильная логика подсчета:
  Описание: Программа может не корректно отслеживать длину последовательности.
  Меры: Разрабатывайте алгоритм на бумаге или в виде псевдокода перед реализацией. Проверяйте промежуточные результаты.
  
  

• 12 слайд

  Необработка случаев с отсутствием символов 'L':
  Описание: Программа может выдавать неверные результаты, если нет 'L' в файле.
  Меры: Добавляйте проверки и выводите соответствующие сообщения пользователю.
  
  Ошибка в условии при проверке символов:
  Описание: Программа может неправильно обрабатывать символы, если условия написаны неверно.
  Меры: Убедитесь, что в коде используются правильные условия и операторы.
  
  

• 13 слайд

  Некорректный вывод результата:
  
  Описание: Программа может не информировать пользователя о результатах.
  Меры: Ясно формулируйте сообщения о результате, чтобы они были понятны.
  
  

• 14 слайд

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

• 15 слайд