After עכן steals some of the plunder from Jericho, and the Israelites are routed by the inhabitants of Ai, הקב”ה reveals to Joshua that it is עכן who stole from Jericho.  When Joshua addresses him, he says שים נא כבוד לה’ אלהי ישראל ותן לו תודה והגד נא לי מה עשית (Joshua 7:19).

The phrase is used in a very similar context in Ezra where the returning exiles confess their sin of marrying foreign women:

עזרא י:יא
וְעַתָּ֗ה תְּנ֥וּ תוֹדָ֛ה לַיקֹוָ֥ק אֱלֹהֵֽי־אֲבֹתֵיכֶ֖ם וַעֲשׂ֣וּ רְצוֹנ֑וֹ וְהִבָּֽדְלוּ֙ מֵעַמֵּ֣י הָאָ֔רֶץ וּמִן־הַנָּשִׁ֖ים הַנָּכְרִיּֽוֹת:

תודה here clearly cannot mean “Thanksgiving”.  It is used in the sense that it (almost) always has in the Bible, of a declaration.  It is in this sense parallel to the next work והגד, which also means to declare.  Perhaps the best example of this is from Deuteronomy 26:3 הגדתי היום לה’ אלהיך כי באתי אל הארץ וכו, which clears means “I DECLARE before the LORD”.

The next parshah in כי תבוא is called ווידוי מעשר by חז”ל, where ווידוי must mean a declaration.

My thanks to Rabbi Zvi Szubin for pointing out to me that הודאה in תנ”ך and in Rabbinic literature means declaration, and not thanksgiving.

This is as good a place as any to point out a strange form in Nehemiah 12:8

והלוים ישוע בנוי קדמיאל שרביה יהודה מתניה על-הֻיְּדוֹת הוא ואחיו

הֻיְּדוֹת seems to be a very strange form.  Translated by KJV as Thanksgiving.

HALOT has a separate entry for הֻיְּדוֹת, which says usu. rd. הודות, hif. inf. ידה; sbst. hodu- shouts; rd. הודיות, pl. of הודיה song of thanks, or of priase

Another sort of strange form is the name הודויהו, which occurs in I Chronicles 3:24 (and I think elsewhere)