Yeong Jin

내부정렬: 전체 데이터를 주기억장치에 저장한 후 정렬을 수행하는방식외부정렬 : 모든데이터를 주기억장치에 저장할수 없는경우  보조기억장치에 저장해두고 그중 일부 데이터만을 반복적으로  주기억장치로 옮겨와서 정렬을 수행하는 방식   선택정렬: 입력 배열에서 가장 작은 값부터 순서대로 선택해서 나열하는 방식배열에서 정렬되지않은부분에서 가장 작은값을 찾아서 정렬되지않은부분의 맨앞과 교체하는방식  버블정렬 : 모든 인접한 두 데이터를 차례대로 비교해서 왼쪽데이터가 더큰 경우에는 오른쪽 데이터와 자리를 바꾸는 과정을 반복해서 정렬을 수행하는 방식ㄴ왼쪽에서 오른쪽으로 진행되면 가장 큰값이 오른쪽끝부터 위치된다ㄴ오른쪽에서 왼쪽으로 진행하면   가장 작은값이 왼쪽끝에 위치한다.   삽입정렬 : 주어진 데이터를 하나씩 뽑..

ㅇ

ㄴ

평면그래프    평면그래프의 예 오일러 공식   오일러투어  오일러 투어를 갖으면 오일러 그래프라고 함 (모든변을 한번씩지나서 출발점으로 되돌아오는거)그러러면 모든 꼭지점의 차수는 짝수임 한붓그리기는 오일러 트레일(홀수차수 정점이 2개) 또는 오일러 투어(모든정점의 차수가 짝수)이다   헤밀턴경로왼쪽은 사이클이룸 오른쪽은 헤밀턴경로는되지만 헤밀턴 사이클은 못됨

한붓그리기 :  꼭지점들의 차수가 0또는 2인 경우만 가능인접 : 연결된 두 꼭지점병렬변 : 두꼭지점을 연결하는 변이 복수개 있을때 단순그래프: 루프와 병렬변을 가지지 않는 무향(무방향) 그래프  2번쨰그래프는 1번그래프의 부분그래프3번째 그래프는 1번그래프의 부분그래프이자 신장부분그래프    닫힌 path은  싸이클 이라고 부름  연결그래프 ( 외딴 섬만 없으면 됨 ) 답은3   완전그래프    이분그래프 예시  빨간선이 있어야 완전이분그래프이다완전이분그래프임의의 V1에서 한 꼭지점과 V2에서 한꼭지점을 선택했을때 edge가 존재해야함 그래서  0 ,1 ,2 는 완전그래프가 아니다.

+더하기는 or*곱하기는 and로 해석  and하고   not을 붙이면 NAND   or를 하고 NOT을 붙이면 NOR 다르면 1  Q3 부울식에 대한 설명으로 옳지 않은 것은? 1 상수 0, 1은 부울식이다.  2 부울변수는 부울식이다. 3 X, Y가 부울식일 때, X+Y도 부울식이다. 4 X, Y가 부울식일 때, 2X+3Y도 부울식이다.부울식은 **부울 변수(Boolean Variable)와 부울 연산(Boolean Operations)**으로 구성된 식입니다.부울 변수는 0(거짓, False) 또는 1(참, True)만 가질 수 있는 값이며, 기본적인 부울 연산에는 **AND(⋅), OR(+), NOT(¬)**이 있습니다.각 선택지 검토✅ 1) 상수 0, 1은 부울식이다. → 참0과 1은 부울 대수..

E뒤집어놓은것은 존재한다는말이고  E!은 존재하는데 하나만 존재한다는 뜻임조건 : 모든 x에대해서,  y가 존재하는데 1개만존재 즉 모든 x에대해서 각 x가 대응되는 y가 1개 존재하여야 한다는 말임.    전사함수모든 y에 대해서 x값이 존재해야함( x가 여러개여도됨)f(x) : 치역y: 공역즉 치역과 공역이 같을때.  단사함수하나의 y에 여러 x가 몰리면 안됨 단 대응되는 x가없는 y가 있어도됨 왼쪽 그림은 단사함수가 아님    전단사함수는 역함수가존재  , 1대1 대응이면서 x의 수와 y의 수가 같음    음수일경우 위와같이 푼다.