말하는 감자는 공부중

출처- https://withhamit.tistory.com/282#google_vignette 트리 순회(전위 순회, 중위 순회, 후위 순회)트리를 배우면 같이 배우게 되는 개념 중 하나죠. 트리 순회에 대해 알아보겠습니다. 트리 순회에는 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder) 가 있습니다. 텍스트 추가 [그림 1]은withhamit.tistory.com

명령어 사이클명령어 인출 사이클t0: MAR ← PCPC안에 있는 명령어 주소를 MAR로 전달t1: MBR ← M[MAR], PC ← PC + 1t2: IR ← MBR 명령어 간접 사이클명령어의 오퍼랜드가 간접 주소 지정방식인 경우에 유효주소를 계산하기 위해간접 주소 지정방식: 유효주소의 주소를 오퍼랜드 필에 명시하는 방식t3: MAR ← IR(addr)t4: MBR ← M[MAR]t5: IR(addr) ← MBR 출처- https://velog.io/@hyunji015/%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B5%AC%EC%A1%B0-%EB%AA%85%EB%A0%B9%EC%96%B4-%EC%82%AC%EC%9D%B4%ED%81%B4%EA%B3%BC-%EC%9D%B8%ED%84%B0%E..

1. 데이터 양 늘리기2. 모델 복잡도 줄이기3. 규제(정규화) 하기: L1, L24. 드롭아웃: 학습 과정에서 신경망의 일부를 사용하지 않는 방법5. 교차검증: 데이터 분할을 다양하게 하여 일반화 성능 평가출처- https://wikidocs.net/61374 07-06 과적합(Overfitting)을 막는 방법들학습 데이터에 모델이 과적합되는 현상은 모델의 성능을 떨어트리는 주요 이슈입니다. 모델이 과적합되면 훈련 데이터에 대한 정확도는 높을지라도, 새로운 데이터. 즉, 검증 데이터나 …wikidocs.net

해싱(Hashing)키를 고정된 크기의 해시값으로 변환하여 데이터를 저장하는 방법 이중 해싱(Double Hashing) 개방 주소법의 일종, 첫 번째 해시 함수에서 충돌이 발생하면 두 번째 해시 함수를 사용하여 새로운 위치 찾음 문제 풀이이론은 잘 모르겠다;;;첫번째 해시 함수가 테이블의 인덱스를 결정, 그러므로 현재 점유된 인덱스는 0,2,3,5,9h(19) = 2, f(19)=7이제 h_i 함수를 통해서 위치 계산, 만약에 충돌 발생하면 i를 늘려가면서 재해시 시도 횟수를 늘려간다.h_i(19) = (2 + i*7) mod 17h_0 = 2 → 점유된 인덱스h_1 = 9 → 점유된 인덱스h_2 = 16 → 빈칸이므로 여기에 저장! 출처- https://naeunbi698.tistory.com/530

스택함수를 호출할 때 임시 데이터 저장장소(함수 매개변수, 복귀 주소 및 지역변수) 힙프로그램 실행 중에 동적으로 할당되는 메모리 데이터 섹션전역 변수 텍스트 섹션실행 코드

맨날 까먹어서 문제인 부분,,,, 이상 현상이 발생하는 릴레이션을 분해하여 이상 현상 없애는 과원부이결다조 제 1 정규화테이블의 컬럼이 원자값(Atomic Value, 하나의 값)을 갖도록 테이블을 분해하는 것 제 2 정규화완전 함수 종속을 만족하도록 테이블을 분해하는 것* 완전 함수 종속: 기본키의 부분집합이 결정자가 되어서는 안되는 것 제 3 정규화이행적 종속을 없애도록 테이블 분해* 이행적 종속: A -> B, B -> C 성립하면 A -> C 도 성립BCNF 정규화제 3정규화 테이블에 대해 모든 결정자가 후보키가 되도록 테이블을 분해 제 4 정규화BCNF 테이블에 대해 다치 종속 제거* 다치 종속: 같은 테이블 내의 독립적인 컬럼 2개 이상이 또 다른 컬럼에 종속되는 것즉, 하나의 단일 컬럼이 다..

파일 시스템각각의 응용 프로그램은 개발적으로 자기 자신의 데이터 파일을 관리, 유지파일 시스템의 문제점논리적 파일 구조와 물리적 파일 구조간에 일대일로 매핑됨물리적 데이터 구조에 대한 접근 방법을 응용 프로그램에 구현데이터 종속성, 데이터 중복성무결성 제약조건개체 무결성: 기본키는 중복, NULL X참조 무결성: 외래키는 참조릴레이션과 기본키와 같아야 한다.도메인 무결성: 특정 속성 값이 해당 도메인에 들어있어야함키 무결성: 기본키 중복 X데이터베이스 관리 시스템정의💡응용 프로그램과 데이터의 중재자, 모든 응용 프로그램들이 데이터베이스를 공유할 수 있도록 관리해 주는 소프트웨어 시스템특성종속성, 중복성 문제 해결기능데이터 정의: DDL데이터 조작: DML최적화와 실행데이터의 보안과 무결성데이터 회복과 ..

데이터베이스 정의정보와 데이터데이터💡관찰이나 측정을 통해서 수집된 사실이나 값정보💡자료를 가공하여 얻은 결과데이터베이스 정의💡어느 한 조직에서 다수의 응용 시스템들이 공용으로 사용하기 위해 통합, 저장된 운영 데이터의 집합상호 연관 있는 데이터들의 체계적인 집합체데이터베이스 장점데이터의 논리적 독립성데이터의 물리적 독립성데이터 무결성 유지데이터 중복성 최소화데이터의 불일치 제거데이터 공유의 편리데이터 표준화의 용이데이터 보안성 유지의 편리함데이터베이스 일반성실시간 접근이 가능계속적인 변화동시 공유 가능내용에 의한 참조기능데이터베이스의 특징 3요소자료 추상: 복잡한 자료를 쉽계 사용자료 독립: 프로그램 변경하지 않고 자료 변경자기 정의: 자료의 구성과 내용을 데이터베이스가 기억하고 관리하는 기능데이터..

컴퓨터의 발전 과정튜링 기계: 컴퓨터의 기계식 자동 계산기ENIAC: 최초의 전자 계산기EDSAC: 최초의 프로그램 내장 방식 도입EDVAC: 프로그램 내장 방식과 2진법 채택프로그램 내장 방식- 폰 노이만이 제안한 방식컴퓨터의 각 세대별 특징~1950년대: 진공관, 군사용, 하드웨어 개발, 기계어/어셈블리어~1960년 초: 트랜지스터, 사무처리, 운영체제 도입, FORTRA/COBOL/ALGOL~1970년 초: 집적회로, 시분할 처리시스템, PASCAL/LISP/구조화된 언어~1990년중반: 개인용 컴퓨터 등장1990년 중후반이후~: 인공지능컴퓨터시스템분류데이터 취급 방법에 따른 분류디지털 컴퓨터아날로그 컴퓨터하이브리드 컴퓨터 처리방법에 따른 분류일괄처리실시간처리시분할처리다중처리분산처리연결형태에 따른 ..

4th📌 4주차 : 프로세스 동기화데드락병행성과 병렬성RaceCondition세마포어뮤텍스모니터스레드 동기화스레드 동기화의 필요성스레드 동기화: 공유 데이터에 대한 다수 스레드의 동시 접근을 해결하는 방법다수의 스레드가 공유 데이터를 동시에 쓰는 충돌 상황에서 공유 데이터가 훼손되지 않도록 스레드의 실행을 제어하는 기법동기화를 통해 스레드가 공유 데이터에 대해 배타적이고 독점적으로 접근하도록 허용해야한다.공유 데이터 액세스 문제와 해결방법문제점: 여러 스레드가 공유 데이터에 동시에 쓰기를 수행하면 공유 데이터가 훼손된다.해결책: 스레드 동기화 → 한 스레드가 공유 데이터에 대한 사용을 마칠 때까지 다른 스레드가 접근하지 못하도록 제어임계구역과 상호배제임계구역: 사용자가 작성한 프로그램 중 공유 데이터에..