三人行必有我師

이산수학 이산수학이란?- 이산적인 수학구조에 대해서 연구하는 학문> 이산적 데이터를 처리하기 위해 필요한 수학 주요내용- 논리, 증명, 집합, 행렬, 관계, 함수, 그래프, 트리, 조합이론 등 학습목적- 문제해결 방법을 모델링하고 구현하는 과정에서 사용되는 수학구조를 이해하고 활용하기 위해- 수학적 추론기법을 익히기 위해 --수학. 무섭다. 잘할수 있을까.

1장 알고리즘 소개 1. 알고리즘 개념 - 주어진 문제 해결하기 위한 일련의 처리과정을 단계적으로 나열한 것 2. 기본 자료구조- 배열과 연결리스트- 스택과 큐- 트리와 서브트리 - 그래프 4. 알고리즘의 분석- 정확성 분석- 효율성 분석- 공간 복잡도- 시간 복잡도

1. 컴퓨터 보안의 개념- 정보보호의 한 영역 , 컴퓨팅 환경이 관여된 모든 상황에 대한 정보보호- 목표 - 기밀성 : 허락되지 않은 자가 정보의 내용을 알 수 없도록- 무결성 : 수정권한이 없는 자가 정보를 수정하지 못하도록- 가용성 : 허락된 자가 접근하고자 할 때 방해받지 않도록- 부인방지, 인증 접근제어 등 컴퓨터 보안의 역사 - 앨런 튜링 - 에니그마 - 해커 / 트래커 개인용 컴퓨터의 등장 과 다양한 위협 발생- CERT 설립- 랜섬웨어 등장- 개인정보 보호법 제정- 사이버 보안법 등 제정

운영체제 1강 1. 운영체제 역할1) 컴퓨터 시스템의 운영2) 사용자 지원커널 - 일체형 커널 / 마이크로 커널 2. 운영체제의 구성- 프로세스 관리자- 메모리 관리자- 장치 관리자- 파일 관리자 3. 운영체제의 유형- 일괄처리 운영체제- 대화형 운영체제- 실시간 운영체제- 하이브리드 운영체제

1강 컴퓨터 통신망 소개 1. 컴퓨터와 통신 (1) 컴퓨터와 통신 (2) 통신 기술과 데이터 처리 기술 (3) 분산 시스템 - 컴퓨터 자원을 공유하고 그들의 확장과 축소를 용이하도록 하며 오류에 대한 신뢰도를 높일 수 있도록 컴퓨터 자원을 분산시켜 작업을 처리하는 시스템- 분산의 정도 : 강연결 / 약연결 -> 상호작용의 정도에 따라 (4) 컴퓨터 통신망 정의- 광의 : 서로 떨어진 지점, 사람 또는 장치들 사이에 다양한 매개체를 이요하여 정보를 전달하느 ㄴ과정- 협의 : 원격통신 - 전자적 정보의 전송 (5) 컴퓨터 통신망 목적 - 자원의 공유- 신뢰도의 향상- 처리 기능의 분산 (6) 컴퓨터 통신망의 역사 stibitz - SAGE - SABRE - ARPA - - ALOHA - Telenet 2. ..

초보자를 위한 자바 200제 135번 친화수 구하기136번 RSA 암호화 > 완료못함.137번 하노이의탑https://github.com/lovesky411/Java200 누워서 읽는 알고리즘1~135p

1. 스레드 트리- 이진 트리의 노드 순회 : 전위 순회, 중위 순회, 후위 순회- 이진 트리의 노드를 순회할 떄, 방문하지 않고 지나쳐 온 노드들은 스택에 저장하여 관리해야 하는 번거로움이 발생함- 스레드 트리 : '스레드' 라는 포인터를 추가하여 트리 순회를 편리하게 한 것2. 스레드 트리의 구현- 포인터 필드의 추가 : 스레드를 저장하는 포인터를 추가하는 것- 오른쪽 스레드 : 정해진 순회 순서에 따른 그 노드의 후속 노들르 가리키고- 왼쪽 스레드 : 그 노드의 선행 노드를 가리킴 - 추가된 포인터 필드에 의한 스레드 구현- 스택을 운영하지 않고도 쉽게 트리에 속한 모든 노드를 순회 할 수 있음-> 유지 관리가 힘듬..- 하지만 스레드를 위해 추가 기억장소를 사용한다는 부담이 생김- 잎 노드의 빈 ..

1. 트리- 검색의 편리함- 논리적 계층- 계급적 특성 2. 용어와 논리적 방법- 트리의 구성- 노드 : 트리의 항목; 트리에 저장되는 데이터의 묶음- 부모노드-자식노드 : 상하 계층구조가 있고 직접적으로 연결된 노드로서 상위계층의 부모 노드와 하위계층의 자식 노드- 루트노드 : 트리의 최상위 노드(부모가 없는 노드)- 서브트리 : 부모 노드를 삭제하면 생기는 트리들- 리프 노드 : 트리의 맨 끝(바닥)에 있으면서, 자신의 서브트리를 갖지 않는 노드 - 진입/진출 차수- 루트 노드 : 진입차수 = 0- 루트를 제외한 모든 노드의 진입 차수 : 1- 리프 노드 : 진출 차수 = 0 3. 이진 트리- 모든 노드의 차수가 2 이하인 트리- 수학적으로 이진트리의 구성에 관한 이론을 정리하기 쉽고, 컴퓨터 내부에..

1. 병렬 처리의 개요- 필요성 : 컴퓨터 시스템의 성능 향상> 하나 이상의 연산을 동시에 수행 > 연산속도 증가- 순차처리기 2. 컴퓨터 시스템의 성능- 성능 척도 : MIPS , MFLOPS, 벤치마크- 병렬처리기의 분류 : 동시에 처리할 수 있는 명령어나 데이터의 수 , 처리기의 내부조직, 연결구조 등에 따라 분류> 분류 방법 : 플린 , 펭, 구조 - 플린 : 명령어 스트림과 데이터 스트림이 컴퓨터 내에서 하나뿐인가 여러 개인가를 기준으로 분류 > SISD, SIMD, MISD, MIMD- 펭 : 병렬수행 정도에 따라 분류> WSBS, WPBS, WSBP, WPBP- 구조 : 구조적인 융통성, 분산처리 방법 , 병렬처리 방법 상호 연결망 구조- 정적 상호 연결망 : 경로 변경 x , 통신유형 예측..

1. 입출력 제어의 개념 2. 입출력 제어 방식의 종류 1) 중앙처리장치에 의한 제어- 가장 간단, 중앙처리장치가 입출력제어기의 역 할2) DMA 제어 3) 채널에 의한 제어