ProLab 2-1
Bu proje verilen bir C kodunun zaman karmaşıklığını ve hafıza karmaşıklığını bulabilmek için tasarlandı. Bunun için derleyicielrin çalışma prensibinden yararlanılarak sırasıyla değişkenler döngüler ve fonksiyonlar ayrı ayrı tespit edilip saklanarak hesaplamaların yapılabilinmesi sağlanmıştır. İşlemler çok karmaşık olabileceği için modüler programlama yaklaşımı benimsendi ve süreçler ayrı fonksiyonlar ile gerçekleştirilip farklı dosyalarda tutularak ölçeklendirilmeye çalışıldı.
Yapılan çalışmalar sonucunda nispeten basit yazıma sahip olan kod parçacıklarının zaman ve yer karmaşıklığının hesaplanabildiği bir uygulama yapılmıştır. Dilin yazım standartlarının çok geniş olmasından ötürü her yazıma cevap veremese de ileriki geliştirmelerle bunları rahatça kapsayabilecek bir yapı inşa edilmiş ve doğruluğu test edilmiştir. Makefile kullanımı ile projenin modüler halde olması yönetimi oldukça kolaylaştırmış ve derleme işlemlerini de çok hızlandırmıştır. Genel çözüme giden yolda sadece C dilinin yazımını ayırmaktan ziyade assembly kodunun da göz önünde bulundurularak 2. bir doğrulama yolu veya değişkenlerin artış miktarının daha kolay tespit edilebilmesi gibi konularda yardımcı olacağını düşündüğümüzden daha ileri seviye çözümlerde kendisine yer bulacağını öngörmekteyiz.
- https://www.youtube.com/watch?v=4PdegmlQ-x0
- https://stackoverflow.com/questions/17122807/big-o-ologn-code-example
- https://stackoverflow.com/questions/5843889/time-complexity-analysis-of-assembly-code
- https://www.complexityexplorer.org/explore/resources/677-the-online-algorithmic-complexity-calculator
- https://medium.com/dataseries/how-to-calculate-time-complexity-with-big-o-notation-9afe33aa4c46
- https://stackoverflow.com/questions/11032015/how-to-find-time-complexity-of-an-algorithm
- https://stackoverflow.com/questions/3255/big-o-how-do-you-calculate-approximate-it
- https://www.quora.com/How-do-we-calculate-space-complexity
- https://www.baeldung.com/cs/space-complexity
- https://godbolt.org/
- https://stackoverflow.com/questions/199966/how-do-you-use-gcc-to-generate-assembly-code-in-intel-syntax
- https://stackoverflow.com/questions/6282198/reading-string-from-input-with-space-character
- https://stackoverflow.com/questions/38552116/how-to-remove-noise-from-gcc-clang-assembly-output
- https://stackoverflow.com/questions/63015986/how-to-generate-godbolt-like-clean-assembly-locally
- https://stackoverflow.com/questions/1481520/clean-x86-64-assembly-output-with-gcc
- https://stackoverflow.com/questions/1289881/using-gcc-to-produce-readable-assembly
- https://www.indeed.com/career-advice/career-development/what-is-assembly-language
- https://pypi.org/project/big-O-calculator/
- https://pypi.org/project/big-O/
- https://shunnarski.github.io/BigO.html
- https://ieeexplore.ieee.org/document/7947882
- https://stackoverflow.com/questions/6282198/reading-string-from-input-with-space-character
- https://stackoverflow.com/questions/9958299/a-tool-for-calculating-the-big-o-time-complexity-of-java-code
- https://www.quora.com/Is-there-any-online-software-available-for-calculating-the-time-and-space-complexity-of-a-Java-program-in-Big-O
- https://opencoursehub.cs.sfu.ca/bfraser/grav-cms/cmpt433/guides/files/DebuggingGuide.pdf