Разница прежде всего в том, что ПТУ – буквенная аббревиатура (т. е. читается по названиям букв: [пэтэу]), а вуз – звуковая (т. е. читается не по названиям букв – [вэузэ] – а как обычное слово). Впрочем, подавляющее большинство аббревиатур – и буквенных, и звуковых – пишутся прописными буквами. Строчными буквами пишутся только некоторые (немногие) звуковые аббревиатуры, давно существующие в языке и воспринимаемые уже не как аббревиатуры, а как обычные слова: вуз, втуз, дот (от долговременная огневая точка), дзот. Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами: ЗАГС и загс. Отдельные буквенные аббревиатуры могут писаться двояко – по буквам и по их названиям: БТР и бэтээр. В случае возникновения сомнений следует обращаться к орфографическому словарю.

Из истории: традиции написания аббревиатуры вуз строчными буквами – уже более полувека. В «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского (М., 1952) читаем: «...Сложные сокращенные слова, обозначающие нарицательное имя и читаемые не по названиям букв, а как обычные слова, пишутся строчными буквами: вуз, вузы, нэп, при нэпе и др.». 

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.

Аббревиатура ПТУ (профессионально-техническое училище) пишется прописными.

Слово конкурс в значении "число претендентов на победу в соревновании" сочетается с прилагательным высокий.