전산직 (7) 썸네일형 리스트형 [소프트웨어공학] 요구사항 명세 기법 정형 명세 비정형 명세 수학 , 논리학 기반 자연어, 그림 중심 명세 오류 및 모호성 쉽게 파악 장점 사용자 - 개발자 의사전달 용이 어려움 시간 소모 많음 단점 모호하다 완전한 검증 곤란 모델 기반 언어 대수 처리 기반 언어 수학적 표현 (집합, 수열) 이용 연산과 연산관계 이용 - 유한상태머신 - Z - VDM(vienna development method) - CSP - CCS - LOTOS - OBJ - Larch [자료구조론] 탐색구조 - AVL 트리 균형트리 O(log n) : AVL, 2.3트리, 래드 블랙 트리, B트리, B+트리 비균형트리 : 이진탐색, m원탐색 - Andelson-Velskii와 Landis가 제안 특징 1) 이진탐색 2) BF(balance factor) -1, 0, 1 - 서브트리 좌 우 높이 차이 cf) 임계노드 : BF가 -1, 1인 노드 회전 종류 [2012년 국가 7급] 12 11 10 5 3 7 6 1 13 2 4 AVL 생성시 옳지 않은 것은? ① AVL트리에서 7을 검색하기 위해서는 4번의 비교가 필요하다. ② AVL트리의 루트 값은 5이다. ③ 4가 삽입될 때, AVL 트리의 균형이 깨져서 재구성이 발생한다. ④ 6은 리프노드이다. 답 : 1번 -> 3번의 비교가 필요하다. [자료구조론] 스레드 이진트리(threaded binary tree) thread란 실 이란 뜻인데, 아마 실처럼 '연결'되어 있어서 그런게 아닐까..? 생각한다. 기존 n개의 노드를 갖는 이진 트리에는 2n개의 링크가 존재한다. 그 중 2n개의 링크 중에 n + 1개의 링크 값은 null이 되는데, 스레드 이진트리는 널 포인터를 이용하여 이진트리를 효율적으로 운행할 수 있다. - 구조 5개의 필드로 이루어져있다. LT와 RT는 불 필드인데 포인터가 스레드 포인터인지, 정상 포인터인지 구별하는 역할을 한다. struct threaded_tree { int left_thread; //왼쪽 불 필드 struct thread_tree *left_child //자기참조구조체 char data; struct thread_tree *right_child int right_thread.. [자료구조론] 정렬 정렬의 수행시간 수행시간 최악의 경우 수행시간 선택 정렬 O(n^2) '' 거품 정렬 O(n^2) '' 삽입 정렬 O(n^2) '' 셀 정렬 O(n^2) '' 퀵 정렬 O(nlogn) O(n^2) 합병 정렬 O(nlogn) '' 힙 정렬 O(nlogn) '' 기수 정렬 O(k(n+q) '' ※ 퀵정렬의 경우 이미 정렬되어 있을 때 최악의 수행시간을 가진다. ※ 선택정렬에서 최악의 자료이동횟수는 n회 안정 배열 - 같은 값을 가지는 배열 정렬시, 그 순서가 같은거 - 거품정렬, 삽입정렬, 합병정렬, 기수정렬 제자리정렬 - 추가 메모리를 거의 사용하지 않는 것 - 제자리정렬이 아닌 것 : 합병정렬 , 기수정렬 정렬의 특징 특징 선택 정렬 최댓값 또는 최솟값을 선택한 후 맨 앞 또는 맨 뒤로 자리 변경 거품 .. [정보보호론] TCP / UDP 포트 목록 잘 알려진 TCP / UDP 포트 목록은 다음과 같다. 번호 이름 20 FTP 데이터 21 FTP 제어 23 TELNET 25 SMTP 53 DNS 80 HTTP 110 POP3 143 IMAP4 외우는 방법 80이 http인것은 너무 쉽다. 20번대 FTP 2개(20, 21) 22는 뛰어넘고 23 25 53 이렇게 숫자가 연관되어있는걸 느낄 수 있다. (아님말고) 그리고 pop3 는 생긴것도 11인것같으니 110이고 143은 1+3 = 4 라고 외우면 된다. (어거지) 포트 번호가 나름 발전 순인거 같아서 FTP (파일 전송) TELNET (단말기 연결) SMTP(간단 메일) DNS(도메인 이름) POP3(전자우편) IMAP4(인터넷 메시지 접속, 전자우편)생각하며 외우면 된다. FTP - 종류 1) .. [20.07.06] 오늘 엄마랑 노는날 1. 계획 정보보호론 한국사 정보처리기사 PSAT [인강] 정보보호론 16 정보보호론 17 정보보호론 18 백지복습 unit 3개 정리 C언어 공부 15분 자료해석 인강 목표 : 6시간공부하기 2. 중간점검 아침 6시 30분에 일어나서 수영가기싫어서 뒹굴거리다가 결국 수영갔다... 사회적 거리두기때문에 거의 레인 하나를 한 사람이 사용했다. 나름 뿌듯했으나 집으로 귀가하는 시간이 급식들 등교하는시간이랑 맞물려서 개힘들었다... 내일은 더 빨리 수영을 마쳐야겠다는 다짐을 한다... 근데 집 오자마자 너무 피곤해서 자버렸고 12시에일어났다.. 그래도 허버허버 일어나서 공부 시작했다..TT 엄마랑 동생이랑 마트가서 장보고 카페갔다가 저녁까지 쫙 먹었다.. 오랜만에 나들이가 너무좋았다. 그리고 집에와서 공부 시.. 200702 날씨가 좋은날! 1. 계획 정보보호론 한국사 정보처리기사 PSAT [인강] 정보보호론 13 정보보호론 14 정보보호론 15 정보보호론 13,14,15 노트정리 백지복습 한국사 남북국시대 시청 한국사 정리 한국사 백지복습 ( 삼국시대 ) unit 3개 정리 정처기 2회 엑셀정리 정처기 3회 엑셀정리 C언어 공부 15분 자료해석 인강 목표 : 7시간 공부하기 2. 중간점검 한국사 백지복습 (삼국시대) : 고구려는대충 외우고 신라랑 백제를 제대로 외워야할듯!! 정보보호론 한시간짜리 강의 듣는데 1시간 30분 걸리는 나.. 3. 결과 정보보호론 한국사 정보처리기사 PSAT [인강] 정보보호론 13 정보보호론 14 정보보호론 15 정보보호론 13,14,15 노트정리 백지복습 한국사 남북국시대 시청 한국사 정리 한국사 백지복습 (.. 이전 1 다음
