Закраски клеток (команда 5) здесь нет, значит надо просто обеспечить более короткое перемещение в ту же конечную точку.
Для этого посмотрим, что за движения там записаны.
Если во всём алгоритме три раза вверх и три раза вниз- то робот вернётся в ту же точку (по вертикали), и значит все эти команды можно просто удалить.
То же самое- для движений влево и вправо. Они тоже взаимно противоположные.
Другими словами- надо просто сократить все пары движений влево-вправо и вверх-вниз. Всё что останется- это и есть короткий вариант алгоритма, который даст перемещение ту же самую конечную точку.
Запишу подробнее, как сократить алгоритм движения (только для случая без закраски):
а) берём наш алгоритм: 131413324223
б) во всём алгоритме считаем количество команд перемещения для каждого из направлений движения:
1 (вверх)- 3 штуки
2 (вниз)- 3 штуки
3 (влево)- 4 штуки
4 (вправо)- 2 штуки
в) считаем разность количества команд влево и вправо (из большего числа вычитаем меньшее): 4 - 2 = 2
Осталось две команды - влево (т.к. их было больше). Остальные команды влево-вправо сократились (мы их удалили из алгоритма).
г) считаем разность количества команд вверх и вниз (из большего числа вычитаем меньшее, но тут числа равны): 3 - 3 = 0
Не осталось ни одной команды вверх или вниз. Все эти команды сократились (мы их удалили из алгоритма).
д) получаем, что в коротком варианте алгоритма останутся только две команды влево (3).
Запишем весь алгоритм: 33
Так-с, на прикладной информатике было следующее:
1. Методы оптимизации - линейное программирование, транспортная задача и т. д.
3. WEB-дизайн - у нас было скорее интернет-программирование, писали на php.
4. Базы данных - в основном на MS Access и SQL сервер, но был факультатив по mySQL
5. Безопасность жизнедеятельности - стандартная техника безопасности на рабочем месте
6. Вычислительная математика - или численные методы, в принципе одно и то же.
8. Дискретная математика - честно, ничего не вспоминается капитально
9. Дифференциальное счисление - производные, интегралы, дифуры
10. Защита информации - или информационная безопасность, рассматривали защиты информации, как внутри ПК, так и за его пределами
12. Иностранный язык - no comments
14. Информатика - рассматривали задачи на нахождение наименьшего пути, изучали графы и т. д. (что странно, у следующих студентов был курс Excel)
15. Информационные технологии - разрабатывали формы документов (?)
16. Исследование операций - в общем, примерно то же самое, что и в МО
17. История России - в основном 19 век
20. Математика 2 (Математический анализ) - включала в себя диф. исчисление
28. Операционные системы - работали на Linux
32. Программирование - C#
37. Русский язык делового общения
39. Системы искусственного интеллекта - Пролог
41. Социология и политология
43. Теория вероятностей, математическая статистика - нормальное распределение до сих пор не могу забыть
47. Физика - 1 семестр, в основном изучали электромагнетизм
48. Физическая культура
49. Философия
51. Экология
53. Экономика предприятия
