Section: ТЕМА 5. Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами | FCIM.APA25.2 Analiza şi proiectarea algoritmilor

FCIM.APA25.2 Analiza şi proiectarea algoritmilor Analiza şi proiectarea algoritmilor data:image/svg+xml;base64,PD94bWwgdmVyc2lvbj0iMS4wIj8+PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSI0NDYiIGhlaWdodD0iNDQ2Ij48cmVjdCB4PSIwIiB5PSIwIiB3aWR0aD0iMTAwJSIgaGVpZ2h0PSIxMDAlIiBmaWxsPSJyZ2IoMjIzLCAyMzAsIDIzMykiIC8+PHJlY3QgeD0iNC4xMzMzMzMzMzMzMzMzIiB5PSI0LjEzMzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDg5MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjAuNjY2NjY2NjY2NjY3IiB5PSIyMC42NjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4wODkzMzMzMzMzMzMzMzM7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI3OC41MzMzMzMzMzMzMzMiIHk9IjQuMTMzMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMzI2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9Ijk1LjA2NjY2NjY2NjY2NyIgeT0iMjAuNjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTMyNjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNTIuOTMzMzMzMzMzMzMiIHk9IjQuMTMzMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xNDEzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjE2OS40NjY2NjY2NjY2NyIgeT0iMjAuNjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDgwNjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjI3LjMzMzMzMzMzMzMzIiB5PSI0LjEzMzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDM3MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjQzLjg2NjY2NjY2NjY3IiB5PSIyMC42NjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMwMS43MzMzMzMzMzMzMyIgeT0iNC4xMzMzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjA0NjtzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMxOC4yNjY2NjY2NjY2NyIgeT0iMjAuNjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMTQxMzMzMzMzMzMzMzM7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzNzYuMTMzMzMzMzMzMzMiIHk9IjQuMTMzMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM5Mi42NjY2NjY2NjY2NyIgeT0iMjAuNjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTMyNjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI0LjEzMzMzMzMzMzMzMzMiIHk9Ijc4LjUzMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjIwLjY2NjY2NjY2NjY2NyIgeT0iOTUuMDY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDgwNjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iNzguNTMzMzMzMzMzMzMzIiB5PSI3OC41MzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMTA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI5NS4wNjY2NjY2NjY2NjciIHk9Ijk1LjA2NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjA0NjtzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjE1Mi45MzMzMzMzMzMzMyIgeT0iNzguNTMzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjE0MTMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMTY5LjQ2NjY2NjY2NjY3IiB5PSI5NS4wNjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wODA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIyMjcuMzMzMzMzMzMzMzMiIHk9Ijc4LjUzMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMjQ7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIyNDMuODY2NjY2NjY2NjciIHk9Ijk1LjA2NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjAzNzMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMwMS43MzMzMzMzMzMzMyIgeT0iNzguNTMzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjA3MjtzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMxOC4yNjY2NjY2NjY2NyIgeT0iOTUuMDY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDM3MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMzc2LjEzMzMzMzMzMzMzIiB5PSI3OC41MzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDI4NjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMzkyLjY2NjY2NjY2NjY3IiB5PSI5NS4wNjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wNDY7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI0LjEzMzMzMzMzMzMzMzMiIHk9IjE1Mi45MzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMTUzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjIwLjY2NjY2NjY2NjY2NyIgeT0iMTY5LjQ2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDcyO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iNzguNTMzMzMzMzMzMzMzIiB5PSIxNTIuOTMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDM3MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iOTUuMDY2NjY2NjY2NjY3IiB5PSIxNjkuNDY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4wNzI7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNTIuOTMzMzMzMzMzMzMiIHk9IjE1Mi45MzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMjQ7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNjkuNDY2NjY2NjY2NjciIHk9IjE2OS40NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjEwNjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjI3LjMzMzMzMzMzMzMzIiB5PSIxNTIuOTMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTE1MzMzMzMzMzMzMzM7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIyNDMuODY2NjY2NjY2NjciIHk9IjE2OS40NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjE0MTMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMzAxLjczMzMzMzMzMzMzIiB5PSIxNTIuOTMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMTA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzMTguMjY2NjY2NjY2NjciIHk9IjE2OS40NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjA2MzMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM3Ni4xMzMzMzMzMzMzMyIgeT0iMTUyLjkzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjA4OTMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM5Mi42NjY2NjY2NjY2NyIgeT0iMTY5LjQ2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDYzMzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iNC4xMzMzMzMzMzMzMzMzIiB5PSIyMjcuMzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDI4NjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjAuNjY2NjY2NjY2NjY3IiB5PSIyNDMuODY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wMjg2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI3OC41MzMzMzMzMzMzMzMiIHk9IjIyNy4zMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMTUzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9Ijk1LjA2NjY2NjY2NjY2NyIgeT0iMjQzLjg2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTMyNjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNTIuOTMzMzMzMzMzMzMiIHk9IjIyNy4zMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMzI2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjE2OS40NjY2NjY2NjY2NyIgeT0iMjQzLjg2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTE1MzMzMzMzMzMzMzM7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIyMjcuMzMzMzMzMzMzMzMiIHk9IjIyNy4zMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wMjg2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIyNDMuODY2NjY2NjY2NjciIHk9IjI0My44NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjAyODY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMwMS43MzMzMzMzMzMzMyIgeT0iMjI3LjMzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjA2MzMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMxOC4yNjY2NjY2NjY2NyIgeT0iMjQzLjg2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDg5MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMzc2LjEzMzMzMzMzMzMzIiB5PSIyMjcuMzMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDYzMzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMzkyLjY2NjY2NjY2NjY3IiB5PSIyNDMuODY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjQuMTMzMzMzMzMzMzMzMyIgeT0iMzAxLjczMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjE0MTMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjAuNjY2NjY2NjY2NjY3IiB5PSIzMTguMjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMTUzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9Ijc4LjUzMzMzMzMzMzMzMyIgeT0iMzAxLjczMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjEwNjY2NjY2NjY2NjY3O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iOTUuMDY2NjY2NjY2NjY3IiB5PSIzMTguMjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMjQ7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNTIuOTMzMzMzMzMzMzMiIHk9IjMwMS43MzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4wNzI7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIxNjkuNDY2NjY2NjY2NjciIHk9IjMxOC4yNjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjAzNzMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjIyNy4zMzMzMzMzMzMzMyIgeT0iMzAxLjczMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjA3MjtzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjI0My44NjY2NjY2NjY2NyIgeT0iMzE4LjI2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMTE1MzMzMzMzMzMzMzM7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzMDEuNzMzMzMzMzMzMzMiIHk9IjMwMS43MzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wNDY7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzMTguMjY2NjY2NjY2NjciIHk9IjMxOC4yNjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjAyODY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM3Ni4xMzMzMzMzMzMzMyIgeT0iMzAxLjczMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjAzNzMzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM5Mi42NjY2NjY2NjY2NyIgeT0iMzE4LjI2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDcyO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iNC4xMzMzMzMzMzMzMzMzIiB5PSIzNzYuMTMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMDM3MzMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMjAuNjY2NjY2NjY2NjY3IiB5PSIzOTIuNjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMjQ7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI3OC41MzMzMzMzMzMzMzMiIHk9IjM3Ni4xMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4wODA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSI5NS4wNjY2NjY2NjY2NjciIHk9IjM5Mi42NjY2NjY2NjY2NyIgd2lkdGg9IjI0LjgiIGhlaWdodD0iMjQuOCIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjZGRkIiBzdHlsZT0ib3BhY2l0eTowLjE0MTMzMzMzMzMzMzMzO3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMTUyLjkzMzMzMzMzMzMzIiB5PSIzNzYuMTMzMzMzMzMzMzMiIHdpZHRoPSI1Ny44NjY2NjY2NjY2NjciIGhlaWdodD0iNTcuODY2NjY2NjY2NjY3IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDQ2O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PHJlY3QgeD0iMTY5LjQ2NjY2NjY2NjY3IiB5PSIzOTIuNjY2NjY2NjY2NjciIHdpZHRoPSIyNC44IiBoZWlnaHQ9IjI0LjgiIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xMDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjIyNy4zMzMzMzMzMzMzMyIgeT0iMzc2LjEzMzMzMzMzMzMzIiB3aWR0aD0iNTcuODY2NjY2NjY2NjY3IiBoZWlnaHQ9IjU3Ljg2NjY2NjY2NjY2NyIgZmlsbD0ibm9uZSIgc3Ryb2tlPSIjMjIyIiBzdHlsZT0ib3BhY2l0eTowLjA4MDY2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjI0My44NjY2NjY2NjY2NyIgeT0iMzkyLjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMTA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzMDEuNzMzMzMzMzMzMzMiIHk9IjM3Ni4xMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iIzIyMiIgc3R5bGU9Im9wYWNpdHk6MC4xMzI2NjY2NjY2NjY2NztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjMxOC4yNjY2NjY2NjY2NyIgeT0iMzkyLjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiNkZGQiIHN0eWxlPSJvcGFjaXR5OjAuMTA2NjY2NjY2NjY2Njc7c3Ryb2tlLXdpZHRoOjguMjY2NjY2NjY2NjY2N3B4OyIgLz48cmVjdCB4PSIzNzYuMTMzMzMzMzMzMzMiIHk9IjM3Ni4xMzMzMzMzMzMzMyIgd2lkdGg9IjU3Ljg2NjY2NjY2NjY2NyIgaGVpZ2h0PSI1Ny44NjY2NjY2NjY2NjciIGZpbGw9Im5vbmUiIHN0cm9rZT0iI2RkZCIgc3R5bGU9Im9wYWNpdHk6MC4xNDEzMzMzMzMzMzMzMztzdHJva2Utd2lkdGg6OC4yNjY2NjY2NjY2NjY3cHg7IiAvPjxyZWN0IHg9IjM5Mi42NjY2NjY2NjY2NyIgeT0iMzkyLjY2NjY2NjY2NjY3IiB3aWR0aD0iMjQuOCIgaGVpZ2h0PSIyNC44IiBmaWxsPSJub25lIiBzdHJva2U9IiMyMjIiIHN0eWxlPSJvcGFjaXR5OjAuMDQ2O3N0cm9rZS13aWR0aDo4LjI2NjY2NjY2NjY2NjdweDsiIC8+PC9zdmc+

Top Block Position

Section outline

- Select activity S4
  
  S4 Workshop
  
  Students must
  
  Mark as done
  
  Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами. Примеры

Bottom Block Position

Course summary

Формирование способностей использования алгоритмов для решения задач из различных предметных областей.
Получить навыки анализа сложности алгоритмов.
Выбор эффективных алгоритмов и методов для решения задач.
Использование техник проектирования алгоритмов для разработки новых алгоритмов.

Section outline

Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами. Примеры