두서없음

◦ (가) 프로그램의 실행 결과를 쓸 것. 32◦ (나) 프로그램의 main 함수에서 ax = 2, an = 10일 때 실행 결과는 10 5 2 1 0 이다. ax = 2, an = 20일 때 실행 결과를 쓸 것. 20 10 5 2 1 0◦ (가)의 A_P 함수와 (나)의 B_P 함수의 시간 복잡도를 빅-오 (Big-oh) 표기법으로 순서대로 쓸 것. (단, 빅-오 표기법의 상한은 최소 차수 함수로 표시함.)O(n) O(log2n)

ㄱ: k/2 8 7 6 2 3 ㄴ: 8 ㄷ: 3

11. 다음은 등산 과정에서 정상을 향해 가는 길을 찾고자 하는 C 유사 알고리즘이다. 이 알고리즘은 평가함수를 이용하여 길을 찾는다. 을 고려하여 에 따라 서술하시오. [4점] ◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과를 순서대로 쓸 것.◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과 가운데 출력 시점의 평가함수 f 값이 최대인 지점과 그 값을 쓸 것. 시간내에 못푼다. 다시 나오면 다른 문제 다 풀고 손댈것 .

문제를 꼼꼼히 봐야한다. 나는 이런 문제를 잘 틀릴것 같다 word[i] = CS[i].subject[i]; -> CS[]는 과목의 string이고 i 번째 캐릭터를 모아서 word를 완성한다. {{"Programming", 80}, {"System_Analysis", 90}, {"Database", 80}, {"Architecture", 90}, {"Network", 80}, {"Internet", 90}}; total += CS[i].score; printf("%s %5.2f", word, (float)total / N); Phyton 85.00 이다.

◦ 초기 가중치 값을 (15, 5, 8, 12, 4)로 하여 프로그램을 수행한 결과, 구성된 최종 이진트리를 전위(preorder) 순회할 때 1번째 방문 노드와 3번째 방문 노드의 가중치 값을 순서대로 쓸 것. ◦ insert() 함수가 올바르게 동작하도록 ㉠, ㉡에 들어갈 코드를 순서대로 쓸 것.

6. 다음 C 프로그램과 을 고려하여 에 따라 서술하시오. [4점] ◦ malloc(size)는 size 개의 바이트를 저장․활용할 수 있는 저장 공간을 할당하고 그 시작 주소를 리턴해 주는 라이브 러리 함수이다. ◦ malloc() 함수 호출은 항상 성공한다고 가정한다. 1) 밑줄 친 ㉠이 수행될 때 출력되는 값을 쓰고, 함수 rCount()가 리턴하는 주소가 가리키는 저장 공간에 어떤 의미의 값들이 저장되어 있는지 서술할 것. ㉠ 5 d로 나눈 나머지는 0/1/2의 3가지가 있는데 선택된 범위에서 각각의 나머지인 숫자들의 합을 구하는 것. 2) 밑줄 친 ㉡이 수행될 때 출력되는 값을 쓸 것. 4 3) 밑줄 친 ㉢이 수행될 때 출력되는 값을 쓸 것. 17 g(5)를 못봐서 12로 적음. 함정 주의 ㄷㄷ..

◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉠이 1번째 수행될 때와 2번째 수행될 때의 출력 결과를 순서대로 쓸 것. 1번째 : 32 29 15 43 89 76 65 2번째 : 15 29 32 43 87 78 65 ◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태 에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉡의 수행 출력 결과를 순서대로 쓸 것. 3 2 0 6 4 quicksort(a, 7, 0, 6) -> partition(a, 7, 0, 6) -> j=3 -> quicksort(a, 7, 0, 2); quicksort(a, 7, 4, 6), -..

(1) ㉠에 해당하는 교수․학습 활동 1가지를 서술할 것. 실생활 속 문제 해결과 관련된 동영상을 시청한다. (2) 괄호 안의 ㉡에 해당하는 알고리즘의 표현 방법 1가지를 쓸 것. 순서도 (3) ㉢에 해당하는 교수․학습 활동 1가지와 그 이유를 서술할 것. 모둠별로 실생활 속의 문제 해결 알고리즘을 순서도로 표현해 본다. 이정도로 서술하면 맞을까요? 공부를 더 하면서 살을 붙여야 겠습니다.

㉠, ㉡에 해당하는 용어를 순서대로 쓰고, 밑줄 친 ㉢의 이유를 서술하시오 ㉠ 피지컬 컴퓨팅 ㉡ 센서 ㉢ 피지컬 컴퓨팅 장치의 구성보다는 제어를 위한 동작 설계와 프로그램 작성 과정에 중점을 두기 위해서 개정 교육과정에 아래와 같이 표기가 되어 있으니, 중점을 두는 포인트가 언어 습득이 아닌 동작 설계와 프로그램 작성 과정이기 때문이라 생각하면 되겠다. "피지컬 컴퓨팅 장치의 구성보다는 제어를 위한 동작 설계와 프로그램 작성 과정에 중점을 두고 지도하며 가급적 ‘문제 해결과 프로그래밍’ 영역에서 선택한 프로그래밍 언어를 사용하도록 한다." 아니면, 프로그래밍 언어 습득에 중점을 두지 않기 위해서 라고 써도 되지 않을까?

㉠ CCL (Creative Common License) : 저작물 이용 허락 표시 ㉡ 저작물 CCL은 맞추어도 저작물은 공부를 제대로 해야겠습니다. :)