강의실/정보영재

LIFO 아이스크림 가게에서는 아이스크림을 당신이 요청한 정확한 순서대로 콘에 쌓아 놓았습니다.

순서대로 쌓인 콘

위에 놓인 순서대로 놓인 아이스크림을 주문한 순서는 어떻게 됩니까?

... Chocolate, Smurf and Strawberry!

... Strawberry, Smurf and Chocolate!

... Chocolate, Strawberry and Smurf!

... Strawberry, Chocolate and Smurf!

 

 

 

 

 

정답) 아래 드래그 해서 보세요.

... Strawberry, Smurf and Chocolate!

 

이 문제는 컴퓨팅 과학을 처음 접하는 학생들에게 일련의 순서에 따른 결과값을 보여주는 훈련을 하는 문제 입니다.

위와 같은 일련의 작업들은 일상생활에서 아무렇지도 않게 일어나는 일들이지만...

이러한 일련의 과정들에서 그 순서에 의한 조합에 따라 결과는 엄청나게 달라진다고 보여집니다.

학생들이 이런 문제를 퀴즈 풀듯이 재미있게 풀다 보면 나중에 컴퓨터 과학자가 될때 훨씬 생각하는 힘이 커질것 같네요.

 

이러한 문제들은 알고리즘 과정중에서 LIFO(후입선출) 이라고 하는 스택 구조를 이해 할 때에도 많은 도움을 받게 됩니다.

스택이라고 하면 일반적으로 한줄로 태워지는 엘리베이터를 생각하게 되는데요.

먼저 탄 사람은 나중에 탄 사람이 모두 내린 후에나 내릴 수 있는 구조를 스택이라고 합니다.

이렇게 쓰고 보니 성경 말씀이 생각나는 하루네요.^^

나중 된자 먼저 되고 먼저 된자 나중 된다는 말씀이 이 스택 구조랍니다.^^

 

비버챌린지 2014 Traffic in the city - https://wondangcom.com/776

비버챌린지 2014 Ceremony - https://wondangcom.com/777

비버챌린지 2014 Right rectangle - https://wondangcom.com/778

비버챌린지 2014 보트의 창문 - https://wondangcom.com/787

비버챌린지 2014 아이스크림 - https://wondangcom.com/793

 

 

 

 

 

6 0
  • 휴식같은 친구 2019.04.03 09:52 신고    

    스택과 큐에 관한 내용이군요.
    예전에 공부한 생각이 납니다.ㅎ

  • 버블프라이스 2019.04.04 06:21    

    컴퓨팅 과학을 처음 접하는 학생들에게 일련의 순서에 따른 결과값을 보여주는 훈련을 하는 문제이군요?
    저는 생소한 내용이지만 스택 구조를 이해하는데 도움이 될 수 있군요?
    덕분에 잘 보고 갑니다^^
    즐거운 목요일 보내시길 바래요

  • 핑구야 날자 2019.04.04 06:35    

    재미있는 문제는요 덕분에 예전 생각 다시 해 봅니다

  • 공수래공수거 2019.04.04 11:11 신고    

    이런 공부도 하는군요^^

  • 유하v 2019.04.04 12:16 신고    

    왠 아이스크림이 등장하나 싶었는데 교육의 한 방법이었네요 ㅎㅎ

  • 청결원 2019.04.04 14:26 신고    

    오늘 날씨가 너무나 화창 날씨네요~
    좋은 하루 보내시고 포스팅 잘 보고 갑니다~