기록이 힘이다.

1. 폴링(Polling) -정해진 시간 또는 순번에 상태 변화가 있는지를 Check -프로그램 소스에 상태 체크를 위한 로직을 반복적으로 추가 -상태 변화가 있을 때 정해진 순서대로 처리: 타이밍을 놓치는 경우 발생 -비상사태(전원 차잔) 또는 급하게 처리해야 할 일에 대한 신속한 대응이 어려움 단점 폴링은 정해진 이벤트의 발생 여부를 계속 감시 감시 중 다른 일을 수행하지 못하므로 비효율적 Polling의 결과로 일을 수행할 때 또 다른 이벤트가 발생하면 처리가 어려움 2. 인터럽트(Interrupt) -수행 도중 외부에서 정해져 있는 인터럽트 핀에 신호가 들어옴 ->MCU는 동작을 멈추고 해당 인터럽트 서비스 루틴을 실행 -사건이 발생할 때만 기능을 수행 -> 매우 효율적으로 비정규적인 이벤트에 대..

자바를 공부하고 프로젝트를 했지만 어딘가 약한 부분이 많다는 생각에 서점에 갔다가 집어든 책. 자료구조와 알고리즘이라는 단어에 꽂혀 읽기 시작했다. chapter1 인터페이스 chapter2 알고리즘 분석 chapter3 ArrayList 클래스 chapter4 LinkedList 클래스 chapter5 이중 연결 리스트 chapter6 트리 순회 chapter7 철학으로 가는 길 chapter8 인덱서 chapter9 Map 인터페이스 chapter10 해싱 chapter11 HashMap 클래스 chapter12 TreeMap 클래스 chapter13 이진 탐색 트리 chapter14 영속성 chapter15 위키피디아 크롤링 chapter16 불리언 검색 chapter17 정렬 세 가지 주제 1. ..

https://d2.naver.com/news/3435170

스택(stack) 1. 자료를 하나씩 쌓아 올린 형태로 가장 먼저 입력된 데이터는 맨 아래에 놓이고 그다음 입력되는 데이터가 그 위에 쌓이는 구조 2. 스택에서 입.출력이 이루어지는 부분을 상단(top)이라고 하고 반대쪽인 바닥 부분을 스택 하단(bottom)이라 함. 3. 가장 늦게 삽입한 원소가 가장 먼저 삭제되는 후입선출(LIFO: Last-In First-Out) 구조 4. 배열이나 연결 리스트로 구현 가능 5. 스택의 top에서 원소의 삽입과 삭제가 일어남. 6. 스택의 삽입 연산은 push, 삭제 연산은 pop 시스탬 스택 1. 수행 중인 프로그램의 함수나 서브 프로그램들의 복귀 주소와 관련 정보들을 저장 2. 프로그램에서의 호출과 복귀에 따른 수행 순서를 관리하기 위한 스택 3. 함수 호출시..

1. 여러 개의 동일한 자료형의 데이터를 한꺼번에 만들 때 사용 2. 배열의 원소를 구별하기 위해 번호(인덱스)를 사용 3. 인덱스가 주어지면 해당되는 원소가 대응되는 구조 4. 배열의 원소들은 순차적인 방법으로 기억 장소에 저장 5. 모든 자료형에 대해서 배열로 구성 가능 6. 구성 형태에 따라 1차원 배열, 2차원 배열, 3차원 배열, ... 등이 있음 인덱스 1. 배열의 원소를 간단히 구별하기 위해 사용하는 번호 2. C언어에서 배열의 인덱스는 항상 0부터 시작 배열이름(변수이름) 구칙 1. 영문자, 숫자, 밑줄을 사용함 2. 첫 글자는 숫자를 사용할 수 없음 3. 키워드나 예약어는 사용할 수 없음 리스트 1. 관련된 자료들이 일정한 순서를 이루어 나열되어 있는 구조 2. 비슷한 특성을 가진 자료들..

프로그램 = 자료구조 + 알고리즘 알고리즘이 특정한 목적을 달성하기 위한 절차라고 한다면 자료구조는 알고리즘에 필요한 자료의 집합이다. 동일한 알고리즘이라도 자료구조가 달라지면 전혀 다른 프로그램이 될 수 있기 때문에 자료에 알맞은 자료구조를 만드는 것이 매우 중요하다. 작성된 알고리즘은 다양한 자료구조들을 포함할 수 있다. 자료구조(data structure) 1. 데이터를 효율적으로 표현하고 저장하기 위해 구조화하는 것 2. 자료의 사용 방법이나 성격에 따라 효율적으로 사용하기 위하여 조직하고 저장하는 방법 자료의 형태에 따른 분류 1. 단순 구조: 정수, 실수, 문자, 문자열 2. 선형 구조: 리스트, 연결 리스트, 스택, 큐, 데크 3. 비선형 구조: 트리, 그래프 4. 파일 구조: 순차 파일, ..

1. 사용자 인증 방법 하나만 적용할 수도 있지만 두 개 이상의 방법을 함께 사용하는 것이 더 안전(이중 보안) 인증유형 종류 알고 있는 것 패스워드, 주민등록번호, i-PIN 가지고 있는 것 신분증, 여권, 신용카드, 인증서, OTP, Key, 스마트카드 그 자체 홍채, 지문, 각막, 행동, 서명 위치하는 곳 지역, IP 주소 알고 있는 것 -특정인을 인증할 때 사용하는 가장 일반적이고 오래된 방법 I-PIN(인터넷상 개인 식별번호) 기반 인증 : 개개인을 식별하는 별도의 식별번호 가지고 있는 것 가장 대표적인 예는 열쇠 그 자체(생체 인증) 대체하거나 모방하기 어렵기 떄문에 더욱더 중요한 인증 수단으로 자리잡을 예정(인식률) 위치하는 곳 IP 주소에 기반을 둔 시스템 접근 통제(NAC, LBS) 인증..

중앙처리장치(CPU: Central Processing Unit)는 산술, 논리, 제어 및 입.출력(I/O: Input/Output) 작업을 수행하여 컴퓨터 프로그램의 명령어를 실행하는 컴퓨터 내의 전자회로이다. CPU 기본 작동은 프로그램을 실행하기 위해 저장된 일련의 명령어를 실행하는 것이다. CPU는 명령어 인출(fetch), 명령어 해독(decode), 데이터 인출(operand fetch), 명령어 실행(execution) 및 데이터 쓰기 등의 주요 기능을 처리한다. 산술논리연산장치(ALU)는 더하기, 빼기, 곱하기, 나누기의 산술 연산과 AND, OR, NOT, XOR의 논리 연산을 수행하는 회로들로 이루어진 하드웨어 장치이다. 레지스터는 CPU 내의 기억장치로서 레지스터의 집합으로 구성되며 ..