* 시간 복잡도 시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간의 양을 수학적으로 표현한 것입력 데이터의 크기가 커짐에 따라 알고리즘의 실행 시간이 얼마나 빠르게 증가하는지를 나타낸다.- Big O 표기법시간 복잡도를 나타내는 가장 일반적인 방법.[ $O(n^{2})$ ] 1. $O$ : Big O 표기법을 명시함2. $n$ : 입력 데이터 크기Big O 표기법을 통해 최악의 경우를 가정하여 알고리즘의 상한을 나타낸다.예를 들어, $O(n^{2})$는 입력 크기$(n)$가 커질수록 실행 시간이$(n^{2})$ 에 비례하여 증가함을 의미한다.$O(n)$는 $O(n^{2})$보다 더 효율적인 알고리즘으로 간주된다.입력 크기가 커질수록 $O(n)$의 실행 시간은 $O(n^{2})$ 보다 훨씬 느..
1. 트리 자료 구조란?계층적 구조를 표현하는 특수한 형태의 그래프로, 무방향이면서 사이클이 없는 연결 그래프이다.중 고교 수학 교과과정에서도 나오는데 중 2 수학 확률 파트에서 볼 수 있다. 2. 트리 자료 구조의 구성과 용어용어설명루트(Root)부모가 없는 최상위 정점(A)링크(link)노드를 연결하는 선(간선, edge, branch 라고도 한다)부모(Parent)정점 D 에서 정점 H 로 가는 간선이 있을 때 D가 부모자식(Child)정점 D 에서 정점 H 로 가는 간선이 있을 때 H가 자식형제(Siblings)같은 부모를 갖는 노드(F와 G는 서로 형제)단말 노드(Leaf Node)자식이 없는 노드(H, I, J, F, G)용어설명깊이(Depth)/ 레벨(Level)루트에서 해당 노드로 가는 최..
* 소프트웨어(SW;Software) 관련 용어_1.인공 지능(AI;Artificial Intelligence) 인간이 두뇌와 같이 컴퓨터 스스로 추론, 학습, 판단 등 인간지능적 작업을 수행하는 시스템. * 머신 러닝(Machine learning)응용 분야에서는 신경망, 퍼지, 패턴 인식, 전문가 시스템, 자연어 인식, 이미지 처리, 컴퓨터 시각, 로봇 공학 등 있음.https://en.wikipedia.org/wiki/Artificial_intelligence Artificial intelligence - Wikipedia en.wikipedia.org _2. 뉴럴링크(Neuralink)테슬라의 CEO 일론 머스크(Elon Musk)가 사람의 뇌와 컴퓨터를 결합하는 기술을 개발하기 위해 설립한 회사..
버전 관리 시스템(VCS; Version Control System)버전 관리 시스템은 여러 사람들이 같은 파일을 공동으로 작업할 때, 파일의 변경 사항을 추적하고 관리하는 시스템을 말한다.누가 언제 무엇을 변경했는지 기록할 수 있고, 문제가 발생했을 때 이전 버전으로 되돌릴 수 있다. 버전 시스템의 유형1. 공유 폴더 방식(Shared Folder)버전 관리 자료가 로컬 컴퓨터의 공유 폴더에 저장되어 관리되던 방식.설정이 간단하고 사용하기 쉬우나 누가 파일을 수정하고 있는지 파악하기 어려워 덮어쓰기 충돌이 날 위험이 있다.개발자 : 개발이 완료된 파일을 약속된 공유 폴더에 매일 복사한다.담당자 : 공유 폴더의 파일을 자기 PCP로 복사한후 컴파일하여 이상 유무를 확인. 오류 확인시 해당 파일을 개발자에..
테스트 레벨애플리케이션 테스트는 소프트웨어의 개발 단계에 따라단위테스트, 통합테스트, 시스템테스트, 인수테스트로 분류된다.이렇게 분류된 것을 테스트 레벨이라고 한다. 애플리케이션 테스트는 소프트웨어의 개발 단계에서부터 테스트를 수행하므로단순히 소프트웨어에 포함된 코드 상의 오류뿐만 아니라 요구 분석의 오류, 설계 인터페이스 오류 등도 발견할 수 있다. 애플리케이션 테스트와 소프트웨어 개발 단계를 연결하여 표현한 것을 V-모델이라고 한다.[소프트웨어 개발 단계]요구 사항(Requirements) -> 분석(Specification) -> 설계(Design) -> 구현(Code) ->[테스트 단계]-> 단위 테스트(Unit Testing) -> 통합 테스트(intergration Testing) -> 시스템..
1. 테스트의 분류화이트박스 테스트와 블랙박스 테스트는 프로그램 실행 여부에 따른 분류로 동적 테스트에 해당한다.프로그램을 실행하여 테스트를 진행하며, 소프트웨어 개발의 모든 단계에서 수행된다.2025.08.11 - [Computer Science] - [CS] 애플리케이션 테스트와 테스트의 분류 2. 화이트 박스 테스트(White Box Test)모듈의 원시 코드를 오픈 시킨 상태에서 원시 코드의 논리적인 모든 경로를 테스트 하여 테스트 케이스를 설계한다.원시 코드(모듈)의 모든 문장을 한 번 이상 실행함으로 수행된다.설계된 절차에 초점을 둔 구조적 테스트로프로시저 설계의 제어 구조를 사용하여 테스트 케이스를 설계하고, 테스트 과정 초기에 적용된다.프로그램의 제어 구조에 따라 선택, 반복 등의 분기점 ..