알고리즘 기반 자료구조
This presentation is the property of its rightful owner.
Sponsored Links
1 / 8

알고리즘 기반 자료구조 QUIZ PowerPoint PPT Presentation


  • 153 Views
  • Uploaded on
  • Presentation posted in: General

알고리즘 기반 자료구조 QUIZ. 윤 정 희. 2 장 Quiz ). (1011110) 2 를 10 진수로 변환하시오 137 을 2 진수로 변환하시오 1byte 부호 절대값 형식으로 +62 와 -62 를 표현하시오 2 진수 (1001011) 2 의 2 의 보수를 구하시오 10 진수 516 을 존 형식과 팩 형식으로 각각 표현하시오 10 진수 516 을 BCD 코드로 표현하시오. 3 장 Quiz). 스택 , 큐 , 연결리스트의 실생활에서의 예를 각각 5 가지씩 나열하시오

Download Presentation

알고리즘 기반 자료구조 QUIZ

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Quiz

알고리즘 기반 자료구조QUIZ

윤 정 희


2 quiz

2장 Quiz )

  • (1011110)2를 10진수로 변환하시오

  • 137을 2진수로 변환하시오

  • 1byte 부호 절대값 형식으로 +62와 -62를 표현하시오

  • 2진수 (1001011) 2 의 2의 보수를 구하시오

  • 10진수 516을 존 형식과 팩 형식으로 각각 표현하시오

  • 10진수 516을 BCD 코드로 표현하시오


3 quiz

3장 Quiz)

  • 스택, 큐, 연결리스트의 실생활에서의 예를 각각 5가지씩 나열하시오

  • 페이지 65,77 둘 중 하나의 소스코드를 작성하고, 각 줄의 주석을 작성하시오


4 5 quiz

4장~5장 Quiz)

  • 하노이의 탑을 이용하여 원판 4개를 옮기는 과정을 나열하시오.(기둥A에서 기둥C로 이동, 빈 기둥B)

  • 피보나치 수열을 이용하여 fib(7)이 호출되었을 경우 fib(4)는몇 번 중복되는지 트리로 나타내시오

  • 그리디 알고리즘을 이용하여 왼쪽 표의 입력값에 대한 출력값을 구하시오.(강의개수, 강의순서)


Quiz

Quiz)

  • 하노이의 탑을 이용하여 원판 4개를 옮기는 과정을 나열하시오.(기둥A에서 기둥C로 이동, 빈 기둥B)


Quiz

Quiz)

  • 피보나치 수열을 이용하여 fib(7)이 호출되었을 경우 fib(4)는몇 번 중복되는지 트리로 나타내시오.

fib(7)

fib(6)

fib(5)

fib(3)

fib(4)

fib(5)

fib(4)

fib(2)

fib(3)

fib(3)

fib(4)

fib(1)

fib(2)

fib(2)

fib(3)

fib(1)

fib(2)

fib(1)

fib(2)

fib(2)

fib(3)

fib(0)

fib(1)

fib(0)

fib(1)

fib(0)

fib(1)

fib(1)

fib(2)

fib(0)

fib(1)

fib(0)

fib(1)

fib(0)

fib(1)

fib(1)

fib(2)

fib(0)

fib(1)

fib(0)

fib(1)


Quiz

Quiz)

  • 그리디 알고리즘을 이용하여 출력 값을 구하시오.


Quiz

중간고사 과제: 프로그램의 결과를 출력하시오(5점)

  • 교재 65

  • 교재 77

  • 교재 120  n=137,620으로 입력

    제출방법

    • 다음시간까지 제출 : 9월 24일(목)

    • C언어로 작성 후 코드화면과 결과화면을 캡쳐 하여,이미지 파일을 워드나 파워포인트에 복사하여 붙여넣은 후 인쇄하여 프린트로 제출

    • 반드시 각각의 결과 화면(C언어 결과화면) 마지막 줄에 본인의 학번_이름을 추가하여 출력하시오(printf문 이용)


  • Login