Fatti: Fatti: A. A._ ha conseguito nel 1994 il diploma di maturità professionale per tecnico delle attività alberghiere presso l'Istituto professionale di Stato per i servizi alberghieri e della ristorazione di X._ (Italia). Il 31 ottobre 2000 è stato autorizzato dalle competenti autorità del Canton Sciaffusa a gestire una pizzeria, dopo avere superato un esame in ambito giuridico. Il 9 dicembre 2004 l'Ufficio federale della formazione professionale e della tecnologia ha riconosciuto il suo attestato di maturità professionale italiano equivalente ad un attestato federale di capacità di assistente d'albergo e di ristorazione. A. A._ ha conseguito nel 1994 il diploma di maturità professionale per tecnico delle attività alberghiere presso l'Istituto professionale di Stato per i servizi alberghieri e della ristorazione di X._ (Italia). Il 31 ottobre 2000 è stato autorizzato dalle competenti autorità del Canton Sciaffusa a gestire una pizzeria, dopo avere superato un esame in ambito giuridico. Il 9 dicembre 2004 l'Ufficio federale della formazione professionale e della tecnologia ha riconosciuto il suo attestato di maturità professionale italiano equivalente ad un attestato federale di capacità di assistente d'albergo e di ristorazione. B. Il 25 gennaio 2005 A._, intenzionato a rilevare la gerenza di un ristorante in Ticino, si è rivolto alla Divisione della formazione professionale del Dipartimento dell'educazione, della cultura e dello sport ticinese chiedendo che il certificato italiano, riconosciuto a livello europeo e nel Canton Sciaffusa, lo fosse anche in Ticino. L'istanza è stata respinta il 22 febbraio 2005. A sostegno del proprio rifiuto l'autorità ha ritenuto, in sostanza, che il riconoscimento a livello federale del certificato non esonerava comunque l'interessato dal dover seguire un corso per esercenti in Ticino. Detta decisione è stata confermata su ricorso dapprima dal Consiglio di Stato ticinese, il 5 luglio 2005, al quale il Dipartimento dell'educazione, della cultura e dello sport aveva trasmesso per competenza il gravame inviatogli il 7 marzo 2005 da A._, e poi dal Tribunale cantonale amministrativo, con sentenza del 12 dicembre 2005. Detta decisione è stata confermata su ricorso dapprima dal Consiglio di Stato ticinese, il 5 luglio 2005, al quale il Dipartimento dell'educazione, della cultura e dello sport aveva trasmesso per competenza il gravame inviatogli il 7 marzo 2005 da A._, e poi dal Tribunale cantonale amministrativo, con sentenza del 12 dicembre 2005. C. Il 23 gennaio 2006 A._ ha esperito dinanzi al Tribunale federale un ricorso di diritto pubblico, con cui chiede che la sentenza cantonale sia annullata. Adduce, in sostanza, una violazione del suo diritto di essere sentito (art. 29 Cost. e 6 CEDU), del principio della libertà economica (art. 27 Cost.) con conseguente diniego di giustizia nell'applicazione della legge federale del 6 ottobre 1995 sul mercato interno (LMI; RS 943.02) ed, infine, del divieto dell'arbitrio (art. 9 Cost.). Chiamato ad esprimersi il Tribunale amministrativo, senza formulare osservazioni, ha chiesto la conferma della sentenza impugnata. Il Consiglio di Stato si è rimesso al giudizio di questa Corte. Chiamato ad esprimersi il Tribunale amministrativo, senza formulare osservazioni, ha chiesto la conferma della sentenza impugnata. Il Consiglio di Stato si è rimesso al giudizio di questa Corte. D. Con decreto presidenziale del 20 febbraio 2006 è stata accolta la richiesta di provvedimenti cautelari presentata dal ricorrente, nel senso che è stato autorizzato a condurre il proprio esercizio pubblico nel corso del procedimento avviato dinanzi al Tribunale federale. 